./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a3c9443ab2a9a0ac9f8b1a4dfc6a8acea9c43b5adb9d9f2e6268045e7c9cd431 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:32:52,776 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:32:52,894 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:32:52,901 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:32:52,902 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:32:52,938 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:32:52,940 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:32:52,941 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:32:52,943 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:32:52,948 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:32:52,949 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:32:52,950 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:32:52,950 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:32:52,952 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:32:52,953 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:32:52,954 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:32:52,954 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:32:52,955 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:32:52,955 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:32:52,956 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:32:52,956 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:32:52,957 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:32:52,957 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:32:52,958 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:32:52,958 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:32:52,959 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:32:52,960 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:32:52,961 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:32:52,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:32:52,962 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:32:52,963 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:32:52,964 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:32:52,964 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:32:52,964 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:32:52,965 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:32:52,965 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:32:52,965 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:32:52,966 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:32:52,966 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:32:52,966 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a3c9443ab2a9a0ac9f8b1a4dfc6a8acea9c43b5adb9d9f2e6268045e7c9cd431 [2023-11-12 02:32:53,283 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:32:53,317 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:32:53,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:32:53,322 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:32:53,322 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:32:53,323 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i [2023-11-12 02:32:56,521 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:32:56,953 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:32:56,953 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i [2023-11-12 02:32:56,985 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/data/c834353cb/04e09cea5f3a4264a6673326b1dd8b29/FLAG7c97d1d16 [2023-11-12 02:32:57,009 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/data/c834353cb/04e09cea5f3a4264a6673326b1dd8b29 [2023-11-12 02:32:57,016 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:32:57,018 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:32:57,021 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:32:57,021 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:32:57,027 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:32:57,028 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:32:57" (1/1) ... [2023-11-12 02:32:57,029 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34ccf0fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57, skipping insertion in model container [2023-11-12 02:32:57,029 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:32:57" (1/1) ... [2023-11-12 02:32:57,127 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:32:57,350 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i[916,929] [2023-11-12 02:32:57,708 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:32:57,727 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:32:57,749 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-19.i[916,929] [2023-11-12 02:32:57,886 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:32:57,928 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:32:57,929 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57 WrapperNode [2023-11-12 02:32:57,929 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:32:57,930 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:32:57,931 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:32:57,940 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:32:57,948 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57" (1/1) ... [2023-11-12 02:32:57,983 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57" (1/1) ... [2023-11-12 02:32:58,112 INFO L138 Inliner]: procedures = 26, calls = 72, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 707 [2023-11-12 02:32:58,113 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:32:58,114 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:32:58,114 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:32:58,114 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:32:58,125 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57" (1/1) ... [2023-11-12 02:32:58,126 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57" (1/1) ... [2023-11-12 02:32:58,146 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57" (1/1) ... [2023-11-12 02:32:58,147 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57" (1/1) ... [2023-11-12 02:32:58,280 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57" (1/1) ... [2023-11-12 02:32:58,340 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57" (1/1) ... [2023-11-12 02:32:58,361 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57" (1/1) ... [2023-11-12 02:32:58,379 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57" (1/1) ... [2023-11-12 02:32:58,403 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:32:58,405 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:32:58,405 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:32:58,406 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:32:58,407 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57" (1/1) ... [2023-11-12 02:32:58,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:32:58,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:58,445 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:32:58,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:32:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:32:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:32:58,490 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:32:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:32:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:32:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:32:58,685 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:32:58,687 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:33:00,046 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:33:00,058 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:33:00,059 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:33:00,062 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:33:00 BoogieIcfgContainer [2023-11-12 02:33:00,062 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:33:00,065 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:33:00,066 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:33:00,070 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:33:00,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:32:57" (1/3) ... [2023-11-12 02:33:00,071 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f0920ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:33:00, skipping insertion in model container [2023-11-12 02:33:00,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:57" (2/3) ... [2023-11-12 02:33:00,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f0920ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:33:00, skipping insertion in model container [2023-11-12 02:33:00,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:33:00" (3/3) ... [2023-11-12 02:33:00,074 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-19.i [2023-11-12 02:33:00,096 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:33:00,096 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:33:00,181 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:33:00,189 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@182f6059, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:33:00,190 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:33:00,199 INFO L276 IsEmpty]: Start isEmpty. Operand has 276 states, 214 states have (on average 1.5981308411214954) internal successors, (342), 215 states have internal predecessors, (342), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-12 02:33:00,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-12 02:33:00,236 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:00,238 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:00,240 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:00,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:00,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1058949127, now seen corresponding path program 1 times [2023-11-12 02:33:00,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:00,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219921049] [2023-11-12 02:33:00,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:00,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:00,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:00,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:00,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219921049] [2023-11-12 02:33:00,841 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:33:00,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300381197] [2023-11-12 02:33:00,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:00,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:00,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:00,846 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:00,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:33:01,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:01,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 1127 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:33:01,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:01,551 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked. [2023-11-12 02:33:01,551 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:01,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300381197] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:01,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:01,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:33:01,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141190863] [2023-11-12 02:33:01,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:01,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:33:01,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:01,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:33:01,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:33:01,611 INFO L87 Difference]: Start difference. First operand has 276 states, 214 states have (on average 1.5981308411214954) internal successors, (342), 215 states have internal predecessors, (342), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-12 02:33:01,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:01,681 INFO L93 Difference]: Finished difference Result 545 states and 973 transitions. [2023-11-12 02:33:01,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:33:01,684 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) Word has length 422 [2023-11-12 02:33:01,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:01,697 INFO L225 Difference]: With dead ends: 545 [2023-11-12 02:33:01,697 INFO L226 Difference]: Without dead ends: 272 [2023-11-12 02:33:01,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 421 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:33:01,708 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:01,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:33:01,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2023-11-12 02:33:01,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 272. [2023-11-12 02:33:01,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 211 states have (on average 1.5876777251184835) internal successors, (335), 211 states have internal predecessors, (335), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-12 02:33:01,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 453 transitions. [2023-11-12 02:33:01,817 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 453 transitions. Word has length 422 [2023-11-12 02:33:01,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:01,818 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 453 transitions. [2023-11-12 02:33:01,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-12 02:33:01,818 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 453 transitions. [2023-11-12 02:33:01,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-12 02:33:01,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:01,831 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:01,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:02,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:33:02,040 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:02,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:02,041 INFO L85 PathProgramCache]: Analyzing trace with hash -2062945931, now seen corresponding path program 1 times [2023-11-12 02:33:02,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:02,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611901188] [2023-11-12 02:33:02,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:02,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:02,263 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:02,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [736516537] [2023-11-12 02:33:02,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:02,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:02,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:02,273 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:02,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:33:02,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:02,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 1127 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:33:02,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:02,945 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-12 02:33:02,946 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:02,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:02,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611901188] [2023-11-12 02:33:02,950 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:02,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736516537] [2023-11-12 02:33:02,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736516537] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:02,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:02,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:33:02,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190063036] [2023-11-12 02:33:02,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:02,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:33:02,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:02,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:33:02,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:33:02,959 INFO L87 Difference]: Start difference. First operand 272 states and 453 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:03,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:03,270 INFO L93 Difference]: Finished difference Result 1226 states and 2045 transitions. [2023-11-12 02:33:03,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:33:03,272 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 422 [2023-11-12 02:33:03,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:03,291 INFO L225 Difference]: With dead ends: 1226 [2023-11-12 02:33:03,291 INFO L226 Difference]: Without dead ends: 957 [2023-11-12 02:33:03,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:33:03,296 INFO L413 NwaCegarLoop]: 767 mSDtfsCounter, 1084 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 1758 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:03,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1084 Valid, 1758 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:33:03,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2023-11-12 02:33:03,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 945. [2023-11-12 02:33:03,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 945 states, 742 states have (on average 1.5956873315363882) internal successors, (1184), 744 states have internal predecessors, (1184), 198 states have call successors, (198), 4 states have call predecessors, (198), 4 states have return successors, (198), 196 states have call predecessors, (198), 198 states have call successors, (198) [2023-11-12 02:33:03,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 945 states and 1580 transitions. [2023-11-12 02:33:03,477 INFO L78 Accepts]: Start accepts. Automaton has 945 states and 1580 transitions. Word has length 422 [2023-11-12 02:33:03,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:03,484 INFO L495 AbstractCegarLoop]: Abstraction has 945 states and 1580 transitions. [2023-11-12 02:33:03,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:03,486 INFO L276 IsEmpty]: Start isEmpty. Operand 945 states and 1580 transitions. [2023-11-12 02:33:03,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-12 02:33:03,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:03,500 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:03,514 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:03,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:03,709 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:03,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:03,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1691506645, now seen corresponding path program 1 times [2023-11-12 02:33:03,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:03,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873985553] [2023-11-12 02:33:03,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:03,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:03,873 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:03,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1474425180] [2023-11-12 02:33:03,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:03,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:03,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:03,882 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:03,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:33:04,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:04,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 1127 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:33:04,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:04,358 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-12 02:33:04,359 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:04,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:04,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873985553] [2023-11-12 02:33:04,360 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:04,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474425180] [2023-11-12 02:33:04,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474425180] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:04,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:04,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:33:04,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295281045] [2023-11-12 02:33:04,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:04,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:33:04,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:04,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:33:04,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:33:04,364 INFO L87 Difference]: Start difference. First operand 945 states and 1580 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:04,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:04,460 INFO L93 Difference]: Finished difference Result 1887 states and 3157 transitions. [2023-11-12 02:33:04,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:33:04,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 422 [2023-11-12 02:33:04,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:04,472 INFO L225 Difference]: With dead ends: 1887 [2023-11-12 02:33:04,472 INFO L226 Difference]: Without dead ends: 945 [2023-11-12 02:33:04,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:33:04,478 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 72 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:04,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 820 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:33:04,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945 states. [2023-11-12 02:33:04,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945 to 945. [2023-11-12 02:33:04,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 945 states, 742 states have (on average 1.5902964959568733) internal successors, (1180), 744 states have internal predecessors, (1180), 198 states have call successors, (198), 4 states have call predecessors, (198), 4 states have return successors, (198), 196 states have call predecessors, (198), 198 states have call successors, (198) [2023-11-12 02:33:04,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 945 states and 1576 transitions. [2023-11-12 02:33:04,619 INFO L78 Accepts]: Start accepts. Automaton has 945 states and 1576 transitions. Word has length 422 [2023-11-12 02:33:04,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:04,621 INFO L495 AbstractCegarLoop]: Abstraction has 945 states and 1576 transitions. [2023-11-12 02:33:04,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:04,621 INFO L276 IsEmpty]: Start isEmpty. Operand 945 states and 1576 transitions. [2023-11-12 02:33:04,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-12 02:33:04,626 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:04,627 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:04,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:04,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:04,835 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:04,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:04,836 INFO L85 PathProgramCache]: Analyzing trace with hash 545841527, now seen corresponding path program 1 times [2023-11-12 02:33:04,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:04,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615662378] [2023-11-12 02:33:04,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:04,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:04,977 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:04,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1808212836] [2023-11-12 02:33:04,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:04,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:04,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:04,984 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:04,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:33:05,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:05,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:33:05,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:05,869 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-12 02:33:05,870 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:05,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:05,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615662378] [2023-11-12 02:33:05,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:05,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808212836] [2023-11-12 02:33:05,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808212836] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:05,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:05,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:33:05,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603125791] [2023-11-12 02:33:05,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:05,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:33:05,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:05,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:33:05,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:33:05,875 INFO L87 Difference]: Start difference. First operand 945 states and 1576 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:06,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:06,694 INFO L93 Difference]: Finished difference Result 3395 states and 5648 transitions. [2023-11-12 02:33:06,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:33:06,695 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 422 [2023-11-12 02:33:06,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:06,713 INFO L225 Difference]: With dead ends: 3395 [2023-11-12 02:33:06,713 INFO L226 Difference]: Without dead ends: 2453 [2023-11-12 02:33:06,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 418 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:33:06,718 INFO L413 NwaCegarLoop]: 702 mSDtfsCounter, 949 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 949 SdHoareTripleChecker+Valid, 1722 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:06,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [949 Valid, 1722 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:33:06,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2453 states. [2023-11-12 02:33:06,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2453 to 1699. [2023-11-12 02:33:06,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1699 states, 1476 states have (on average 1.6334688346883468) internal successors, (2411), 1482 states have internal predecessors, (2411), 214 states have call successors, (214), 8 states have call predecessors, (214), 8 states have return successors, (214), 208 states have call predecessors, (214), 214 states have call successors, (214) [2023-11-12 02:33:06,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1699 states to 1699 states and 2839 transitions. [2023-11-12 02:33:06,942 INFO L78 Accepts]: Start accepts. Automaton has 1699 states and 2839 transitions. Word has length 422 [2023-11-12 02:33:06,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:06,943 INFO L495 AbstractCegarLoop]: Abstraction has 1699 states and 2839 transitions. [2023-11-12 02:33:06,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:06,944 INFO L276 IsEmpty]: Start isEmpty. Operand 1699 states and 2839 transitions. [2023-11-12 02:33:06,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-12 02:33:06,950 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:06,950 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:06,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:07,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:07,160 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:07,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:07,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1448303179, now seen corresponding path program 1 times [2023-11-12 02:33:07,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:07,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160483364] [2023-11-12 02:33:07,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:07,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:07,246 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:07,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2017290312] [2023-11-12 02:33:07,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:07,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:07,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:07,248 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:07,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:33:07,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:07,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:33:07,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:07,900 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-12 02:33:07,900 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:07,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:07,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160483364] [2023-11-12 02:33:07,901 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:07,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017290312] [2023-11-12 02:33:07,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017290312] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:07,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:07,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:33:07,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983227772] [2023-11-12 02:33:07,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:07,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:33:07,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:07,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:33:07,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:33:07,905 INFO L87 Difference]: Start difference. First operand 1699 states and 2839 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:08,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:08,582 INFO L93 Difference]: Finished difference Result 8731 states and 14627 transitions. [2023-11-12 02:33:08,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:33:08,583 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 422 [2023-11-12 02:33:08,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:08,669 INFO L225 Difference]: With dead ends: 8731 [2023-11-12 02:33:08,669 INFO L226 Difference]: Without dead ends: 7035 [2023-11-12 02:33:08,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 419 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:33:08,675 INFO L413 NwaCegarLoop]: 859 mSDtfsCounter, 1156 mSDsluCounter, 2251 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 3110 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:08,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1156 Valid, 3110 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:33:08,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7035 states. [2023-11-12 02:33:09,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7035 to 6545. [2023-11-12 02:33:09,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6545 states, 5704 states have (on average 1.6199158485273493) internal successors, (9240), 5732 states have internal predecessors, (9240), 808 states have call successors, (808), 32 states have call predecessors, (808), 32 states have return successors, (808), 780 states have call predecessors, (808), 808 states have call successors, (808) [2023-11-12 02:33:09,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6545 states to 6545 states and 10856 transitions. [2023-11-12 02:33:09,313 INFO L78 Accepts]: Start accepts. Automaton has 6545 states and 10856 transitions. Word has length 422 [2023-11-12 02:33:09,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:09,314 INFO L495 AbstractCegarLoop]: Abstraction has 6545 states and 10856 transitions. [2023-11-12 02:33:09,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:09,315 INFO L276 IsEmpty]: Start isEmpty. Operand 6545 states and 10856 transitions. [2023-11-12 02:33:09,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-12 02:33:09,330 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:09,330 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:09,353 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:09,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:09,549 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:09,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:09,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1307754569, now seen corresponding path program 1 times [2023-11-12 02:33:09,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:09,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014533311] [2023-11-12 02:33:09,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:09,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:09,646 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:09,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1860030557] [2023-11-12 02:33:09,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:09,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:09,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:09,648 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:09,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:33:10,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:10,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:33:10,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:10,733 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2550 proven. 132 refuted. 0 times theorem prover too weak. 4162 trivial. 0 not checked. [2023-11-12 02:33:10,733 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:33:11,257 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 42 proven. 132 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-12 02:33:11,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:11,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014533311] [2023-11-12 02:33:11,258 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:11,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860030557] [2023-11-12 02:33:11,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860030557] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:33:11,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:33:11,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:33:11,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514664136] [2023-11-12 02:33:11,259 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:33:11,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:33:11,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:11,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:33:11,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:33:11,263 INFO L87 Difference]: Start difference. First operand 6545 states and 10856 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-12 02:33:12,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:12,172 INFO L93 Difference]: Finished difference Result 13176 states and 21764 transitions. [2023-11-12 02:33:12,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:33:12,172 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 422 [2023-11-12 02:33:12,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:12,219 INFO L225 Difference]: With dead ends: 13176 [2023-11-12 02:33:12,219 INFO L226 Difference]: Without dead ends: 6634 [2023-11-12 02:33:12,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 836 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:33:12,237 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 513 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:12,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 1043 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:33:12,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6634 states. [2023-11-12 02:33:12,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6634 to 6599. [2023-11-12 02:33:12,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6599 states, 5728 states have (on average 1.5865921787709498) internal successors, (9088), 5757 states have internal predecessors, (9088), 822 states have call successors, (822), 48 states have call predecessors, (822), 48 states have return successors, (822), 793 states have call predecessors, (822), 822 states have call successors, (822) [2023-11-12 02:33:12,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6599 states to 6599 states and 10732 transitions. [2023-11-12 02:33:12,817 INFO L78 Accepts]: Start accepts. Automaton has 6599 states and 10732 transitions. Word has length 422 [2023-11-12 02:33:12,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:12,819 INFO L495 AbstractCegarLoop]: Abstraction has 6599 states and 10732 transitions. [2023-11-12 02:33:12,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-12 02:33:12,821 INFO L276 IsEmpty]: Start isEmpty. Operand 6599 states and 10732 transitions. [2023-11-12 02:33:12,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-12 02:33:12,832 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:12,833 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:12,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:13,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 02:33:13,042 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:13,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:13,043 INFO L85 PathProgramCache]: Analyzing trace with hash -410361291, now seen corresponding path program 1 times [2023-11-12 02:33:13,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:13,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496479543] [2023-11-12 02:33:13,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:13,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:13,160 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:13,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1894491852] [2023-11-12 02:33:13,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:13,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:13,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:13,162 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:13,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:33:13,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:13,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 1130 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:33:13,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:13,888 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3018 proven. 54 refuted. 0 times theorem prover too weak. 3772 trivial. 0 not checked. [2023-11-12 02:33:13,888 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:33:14,198 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 120 proven. 54 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-12 02:33:14,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:14,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496479543] [2023-11-12 02:33:14,199 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:14,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894491852] [2023-11-12 02:33:14,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894491852] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:33:14,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:33:14,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:33:14,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428159780] [2023-11-12 02:33:14,200 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:33:14,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:33:14,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:14,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:33:14,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:33:14,203 INFO L87 Difference]: Start difference. First operand 6599 states and 10732 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2023-11-12 02:33:15,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:15,173 INFO L93 Difference]: Finished difference Result 10194 states and 16507 transitions. [2023-11-12 02:33:15,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:33:15,175 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) Word has length 422 [2023-11-12 02:33:15,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:15,201 INFO L225 Difference]: With dead ends: 10194 [2023-11-12 02:33:15,201 INFO L226 Difference]: Without dead ends: 3620 [2023-11-12 02:33:15,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 836 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:33:15,217 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 330 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 1196 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:15,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 1196 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:33:15,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3620 states. [2023-11-12 02:33:15,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3620 to 3591. [2023-11-12 02:33:15,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3591 states, 3053 states have (on average 1.5673108417949557) internal successors, (4785), 3066 states have internal predecessors, (4785), 496 states have call successors, (496), 41 states have call predecessors, (496), 41 states have return successors, (496), 483 states have call predecessors, (496), 496 states have call successors, (496) [2023-11-12 02:33:15,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3591 states to 3591 states and 5777 transitions. [2023-11-12 02:33:15,534 INFO L78 Accepts]: Start accepts. Automaton has 3591 states and 5777 transitions. Word has length 422 [2023-11-12 02:33:15,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:15,535 INFO L495 AbstractCegarLoop]: Abstraction has 3591 states and 5777 transitions. [2023-11-12 02:33:15,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2023-11-12 02:33:15,536 INFO L276 IsEmpty]: Start isEmpty. Operand 3591 states and 5777 transitions. [2023-11-12 02:33:15,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-11-12 02:33:15,544 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:15,544 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:15,564 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:15,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:15,754 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:15,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:15,754 INFO L85 PathProgramCache]: Analyzing trace with hash 753132003, now seen corresponding path program 1 times [2023-11-12 02:33:15,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:15,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737151865] [2023-11-12 02:33:15,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:15,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:15,835 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:15,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1310756607] [2023-11-12 02:33:15,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:15,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:15,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:15,837 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:15,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:33:16,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:16,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:33:16,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:16,459 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-12 02:33:16,459 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:16,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:16,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737151865] [2023-11-12 02:33:16,460 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:16,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310756607] [2023-11-12 02:33:16,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310756607] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:16,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:16,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:33:16,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458333988] [2023-11-12 02:33:16,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:16,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:33:16,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:16,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:33:16,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:33:16,463 INFO L87 Difference]: Start difference. First operand 3591 states and 5777 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:16,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:16,798 INFO L93 Difference]: Finished difference Result 7867 states and 12653 transitions. [2023-11-12 02:33:16,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:33:16,798 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 423 [2023-11-12 02:33:16,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:16,836 INFO L225 Difference]: With dead ends: 7867 [2023-11-12 02:33:16,836 INFO L226 Difference]: Without dead ends: 4349 [2023-11-12 02:33:16,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 421 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:33:16,846 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 227 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 854 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:16,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 854 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:33:16,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4349 states. [2023-11-12 02:33:17,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4349 to 4339. [2023-11-12 02:33:17,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4339 states, 3713 states have (on average 1.5542687853487747) internal successors, (5771), 3734 states have internal predecessors, (5771), 576 states have call successors, (576), 49 states have call predecessors, (576), 49 states have return successors, (576), 555 states have call predecessors, (576), 576 states have call successors, (576) [2023-11-12 02:33:17,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4339 states to 4339 states and 6923 transitions. [2023-11-12 02:33:17,238 INFO L78 Accepts]: Start accepts. Automaton has 4339 states and 6923 transitions. Word has length 423 [2023-11-12 02:33:17,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:17,239 INFO L495 AbstractCegarLoop]: Abstraction has 4339 states and 6923 transitions. [2023-11-12 02:33:17,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:17,239 INFO L276 IsEmpty]: Start isEmpty. Operand 4339 states and 6923 transitions. [2023-11-12 02:33:17,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-11-12 02:33:17,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:17,247 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:17,268 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:17,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:17,456 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:17,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:17,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1707616158, now seen corresponding path program 1 times [2023-11-12 02:33:17,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:17,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882203842] [2023-11-12 02:33:17,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:17,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:17,541 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:17,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1083315322] [2023-11-12 02:33:17,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:17,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:17,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:17,543 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:17,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:33:18,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:18,077 INFO L262 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:33:18,087 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:18,597 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2148 proven. 141 refuted. 0 times theorem prover too weak. 4555 trivial. 0 not checked. [2023-11-12 02:33:18,597 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:33:18,966 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 33 proven. 141 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-12 02:33:18,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:18,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882203842] [2023-11-12 02:33:18,967 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:18,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083315322] [2023-11-12 02:33:18,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083315322] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:33:18,967 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:33:18,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:33:18,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752086844] [2023-11-12 02:33:18,968 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:33:18,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:33:18,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:18,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:33:18,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:33:18,971 INFO L87 Difference]: Start difference. First operand 4339 states and 6923 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-11-12 02:33:19,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:19,666 INFO L93 Difference]: Finished difference Result 6355 states and 10061 transitions. [2023-11-12 02:33:19,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:33:19,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 423 [2023-11-12 02:33:19,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:19,693 INFO L225 Difference]: With dead ends: 6355 [2023-11-12 02:33:19,694 INFO L226 Difference]: Without dead ends: 2089 [2023-11-12 02:33:19,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 848 GetRequests, 838 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:33:19,703 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 266 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:19,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 897 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:33:19,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2089 states. [2023-11-12 02:33:19,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2089 to 2043. [2023-11-12 02:33:19,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2043 states, 1536 states have (on average 1.453125) internal successors, (2232), 1541 states have internal predecessors, (2232), 464 states have call successors, (464), 42 states have call predecessors, (464), 42 states have return successors, (464), 459 states have call predecessors, (464), 464 states have call successors, (464) [2023-11-12 02:33:19,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2043 states to 2043 states and 3160 transitions. [2023-11-12 02:33:19,960 INFO L78 Accepts]: Start accepts. Automaton has 2043 states and 3160 transitions. Word has length 423 [2023-11-12 02:33:19,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:19,961 INFO L495 AbstractCegarLoop]: Abstraction has 2043 states and 3160 transitions. [2023-11-12 02:33:19,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-11-12 02:33:19,962 INFO L276 IsEmpty]: Start isEmpty. Operand 2043 states and 3160 transitions. [2023-11-12 02:33:19,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-11-12 02:33:19,966 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:19,967 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:19,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:20,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:20,181 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:20,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:20,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1695028298, now seen corresponding path program 1 times [2023-11-12 02:33:20,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:20,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951363884] [2023-11-12 02:33:20,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:20,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:20,278 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:20,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [965121886] [2023-11-12 02:33:20,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:20,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:20,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:20,285 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:20,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:33:20,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:20,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:33:20,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:21,709 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-12 02:33:21,709 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:21,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:21,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951363884] [2023-11-12 02:33:21,710 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:21,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965121886] [2023-11-12 02:33:21,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965121886] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:21,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:21,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:33:21,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252978294] [2023-11-12 02:33:21,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:21,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:33:21,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:21,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:33:21,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:33:21,715 INFO L87 Difference]: Start difference. First operand 2043 states and 3160 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:22,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:22,774 INFO L93 Difference]: Finished difference Result 7073 states and 11000 transitions. [2023-11-12 02:33:22,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:33:22,775 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 424 [2023-11-12 02:33:22,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:22,795 INFO L225 Difference]: With dead ends: 7073 [2023-11-12 02:33:22,795 INFO L226 Difference]: Without dead ends: 5011 [2023-11-12 02:33:22,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:33:22,803 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 1609 mSDsluCounter, 1145 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1609 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:22,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1609 Valid, 1590 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:33:22,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5011 states. [2023-11-12 02:33:23,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5011 to 3727. [2023-11-12 02:33:23,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3727 states, 2911 states have (on average 1.4713156990724836) internal successors, (4283), 2922 states have internal predecessors, (4283), 740 states have call successors, (740), 75 states have call predecessors, (740), 75 states have return successors, (740), 729 states have call predecessors, (740), 740 states have call successors, (740) [2023-11-12 02:33:23,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3727 states to 3727 states and 5763 transitions. [2023-11-12 02:33:23,204 INFO L78 Accepts]: Start accepts. Automaton has 3727 states and 5763 transitions. Word has length 424 [2023-11-12 02:33:23,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:23,205 INFO L495 AbstractCegarLoop]: Abstraction has 3727 states and 5763 transitions. [2023-11-12 02:33:23,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:23,205 INFO L276 IsEmpty]: Start isEmpty. Operand 3727 states and 5763 transitions. [2023-11-12 02:33:23,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-11-12 02:33:23,211 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:23,211 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:23,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:23,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:33:23,421 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:23,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:23,422 INFO L85 PathProgramCache]: Analyzing trace with hash 8848460, now seen corresponding path program 1 times [2023-11-12 02:33:23,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:23,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963861360] [2023-11-12 02:33:23,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:23,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:23,505 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:23,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [150999913] [2023-11-12 02:33:23,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:23,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:23,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:23,507 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:23,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:33:24,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:24,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 1136 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:33:24,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:24,180 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-12 02:33:24,180 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:24,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:24,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963861360] [2023-11-12 02:33:24,181 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:24,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150999913] [2023-11-12 02:33:24,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150999913] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:24,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:24,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:33:24,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931623430] [2023-11-12 02:33:24,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:24,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:33:24,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:24,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:33:24,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:33:24,185 INFO L87 Difference]: Start difference. First operand 3727 states and 5763 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:25,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:25,046 INFO L93 Difference]: Finished difference Result 14855 states and 23019 transitions. [2023-11-12 02:33:25,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:33:25,047 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 424 [2023-11-12 02:33:25,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:25,086 INFO L225 Difference]: With dead ends: 14855 [2023-11-12 02:33:25,086 INFO L226 Difference]: Without dead ends: 11209 [2023-11-12 02:33:25,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:33:25,099 INFO L413 NwaCegarLoop]: 671 mSDtfsCounter, 1001 mSDsluCounter, 1402 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 2073 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:25,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 2073 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:33:25,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11209 states. [2023-11-12 02:33:26,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11209 to 10411. [2023-11-12 02:33:26,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10411 states, 8519 states have (on average 1.4981805376217865) internal successors, (12763), 8556 states have internal predecessors, (12763), 1696 states have call successors, (1696), 195 states have call predecessors, (1696), 195 states have return successors, (1696), 1659 states have call predecessors, (1696), 1696 states have call successors, (1696) [2023-11-12 02:33:26,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10411 states to 10411 states and 16155 transitions. [2023-11-12 02:33:26,241 INFO L78 Accepts]: Start accepts. Automaton has 10411 states and 16155 transitions. Word has length 424 [2023-11-12 02:33:26,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:26,242 INFO L495 AbstractCegarLoop]: Abstraction has 10411 states and 16155 transitions. [2023-11-12 02:33:26,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:26,243 INFO L276 IsEmpty]: Start isEmpty. Operand 10411 states and 16155 transitions. [2023-11-12 02:33:26,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-11-12 02:33:26,254 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:26,255 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:26,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:26,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:26,464 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:26,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:26,465 INFO L85 PathProgramCache]: Analyzing trace with hash 779968780, now seen corresponding path program 1 times [2023-11-12 02:33:26,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:26,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574461672] [2023-11-12 02:33:26,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:26,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:26,568 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:26,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [546229230] [2023-11-12 02:33:26,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:26,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:26,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:26,571 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:26,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:33:27,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:27,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:33:27,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:27,274 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-12 02:33:27,275 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:27,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:27,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574461672] [2023-11-12 02:33:27,275 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:27,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546229230] [2023-11-12 02:33:27,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546229230] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:27,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:27,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:33:27,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430471304] [2023-11-12 02:33:27,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:27,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:33:27,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:27,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:33:27,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:33:27,279 INFO L87 Difference]: Start difference. First operand 10411 states and 16155 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:28,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:28,108 INFO L93 Difference]: Finished difference Result 21535 states and 33353 transitions. [2023-11-12 02:33:28,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:33:28,109 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 424 [2023-11-12 02:33:28,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:28,143 INFO L225 Difference]: With dead ends: 21535 [2023-11-12 02:33:28,143 INFO L226 Difference]: Without dead ends: 11205 [2023-11-12 02:33:28,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 421 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:33:28,169 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 203 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 1432 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:28,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 1432 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:33:28,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11205 states. [2023-11-12 02:33:29,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11205 to 10571. [2023-11-12 02:33:29,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10571 states, 8679 states have (on average 1.4982140799631294) internal successors, (13003), 8716 states have internal predecessors, (13003), 1696 states have call successors, (1696), 195 states have call predecessors, (1696), 195 states have return successors, (1696), 1659 states have call predecessors, (1696), 1696 states have call successors, (1696) [2023-11-12 02:33:29,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10571 states to 10571 states and 16395 transitions. [2023-11-12 02:33:29,236 INFO L78 Accepts]: Start accepts. Automaton has 10571 states and 16395 transitions. Word has length 424 [2023-11-12 02:33:29,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:29,237 INFO L495 AbstractCegarLoop]: Abstraction has 10571 states and 16395 transitions. [2023-11-12 02:33:29,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:29,238 INFO L276 IsEmpty]: Start isEmpty. Operand 10571 states and 16395 transitions. [2023-11-12 02:33:29,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-11-12 02:33:29,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:29,248 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:29,262 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:29,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 02:33:29,462 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:29,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:29,463 INFO L85 PathProgramCache]: Analyzing trace with hash 727677644, now seen corresponding path program 1 times [2023-11-12 02:33:29,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:29,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757035366] [2023-11-12 02:33:29,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:29,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:29,537 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:29,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [264690175] [2023-11-12 02:33:29,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:29,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:29,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:29,540 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:29,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:33:30,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:30,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 1136 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:33:30,163 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:30,939 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-12 02:33:30,940 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:30,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:30,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757035366] [2023-11-12 02:33:30,942 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:30,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264690175] [2023-11-12 02:33:30,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264690175] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:30,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:30,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:33:30,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190622591] [2023-11-12 02:33:30,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:30,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:33:30,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:30,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:33:30,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:33:30,946 INFO L87 Difference]: Start difference. First operand 10571 states and 16395 transitions. Second operand has 6 states, 6 states have (on average 22.0) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:32,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:32,732 INFO L93 Difference]: Finished difference Result 27935 states and 43497 transitions. [2023-11-12 02:33:32,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:33:32,733 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.0) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 424 [2023-11-12 02:33:32,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:32,786 INFO L225 Difference]: With dead ends: 27935 [2023-11-12 02:33:32,786 INFO L226 Difference]: Without dead ends: 17445 [2023-11-12 02:33:32,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 419 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:33:32,806 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 1190 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1190 SdHoareTripleChecker+Valid, 1262 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:32,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1190 Valid, 1262 Invalid, 465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:33:32,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17445 states. [2023-11-12 02:33:34,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17445 to 17189. [2023-11-12 02:33:34,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17189 states, 15035 states have (on average 1.5269038909211838) internal successors, (22957), 15119 states have internal predecessors, (22957), 1907 states have call successors, (1907), 246 states have call predecessors, (1907), 246 states have return successors, (1907), 1823 states have call predecessors, (1907), 1907 states have call successors, (1907) [2023-11-12 02:33:34,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17189 states to 17189 states and 26771 transitions. [2023-11-12 02:33:34,378 INFO L78 Accepts]: Start accepts. Automaton has 17189 states and 26771 transitions. Word has length 424 [2023-11-12 02:33:34,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:34,379 INFO L495 AbstractCegarLoop]: Abstraction has 17189 states and 26771 transitions. [2023-11-12 02:33:34,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.0) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-12 02:33:34,380 INFO L276 IsEmpty]: Start isEmpty. Operand 17189 states and 26771 transitions. [2023-11-12 02:33:34,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-11-12 02:33:34,394 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:34,395 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:34,408 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:34,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:33:34,605 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:34,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:34,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1266467062, now seen corresponding path program 1 times [2023-11-12 02:33:34,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:34,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394115975] [2023-11-12 02:33:34,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:34,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:34,679 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:34,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1439672938] [2023-11-12 02:33:34,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:34,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:34,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:34,682 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:34,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1a1a1f-cf99-46fb-b7d5-aeed0cd79aec/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-12 02:33:35,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:35,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 1136 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-12 02:33:35,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:38,397 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 1436 proven. 474 refuted. 0 times theorem prover too weak. 4934 trivial. 0 not checked. [2023-11-12 02:33:38,397 INFO L327 TraceCheckSpWp]: Computing backward predicates...