./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-95.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-95.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu --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 e3471f06dc12ad44598fd2961f3d0cb274ed30b5886ce0a764ca9d78e786b896 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:43:15,249 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:43:15,342 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:43:15,346 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:43:15,347 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:43:15,372 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:43:15,373 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:43:15,373 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:43:15,374 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:43:15,375 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:43:15,376 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:43:15,376 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:43:15,377 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:43:15,378 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:43:15,378 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:43:15,379 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:43:15,379 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:43:15,380 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:43:15,380 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:43:15,381 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:43:15,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:43:15,382 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:43:15,382 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:43:15,383 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:43:15,383 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:43:15,384 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:43:15,385 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:43:15,385 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:43:15,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:43:15,386 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:43:15,387 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:43:15,388 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:43:15,388 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:43:15,388 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:43:15,389 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:43:15,389 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:43:15,389 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:43:15,389 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:43:15,390 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:43:15,390 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_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/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_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu 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 -> e3471f06dc12ad44598fd2961f3d0cb274ed30b5886ce0a764ca9d78e786b896 [2023-11-19 07:43:15,670 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:43:15,705 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:43:15,709 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:43:15,710 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:43:15,711 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:43:15,712 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-95.i [2023-11-19 07:43:18,973 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:43:19,262 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:43:19,263 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-95.i [2023-11-19 07:43:19,283 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/data/d620e7b8c/0302542562374f79b9ec021df3c43139/FLAGcd712ae93 [2023-11-19 07:43:19,298 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/data/d620e7b8c/0302542562374f79b9ec021df3c43139 [2023-11-19 07:43:19,301 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:43:19,303 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:43:19,304 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:43:19,304 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:43:19,310 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:43:19,311 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:43:19" (1/1) ... [2023-11-19 07:43:19,312 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36cacce2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19, skipping insertion in model container [2023-11-19 07:43:19,312 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:43:19" (1/1) ... [2023-11-19 07:43:19,368 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:43:19,525 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_21192487-bfaf-45c1-be1c-7084f8f29eea/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-95.i[916,929] [2023-11-19 07:43:19,737 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:43:19,760 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:43:19,774 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_21192487-bfaf-45c1-be1c-7084f8f29eea/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-95.i[916,929] [2023-11-19 07:43:19,895 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:43:19,930 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:43:19,930 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19 WrapperNode [2023-11-19 07:43:19,931 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:43:19,933 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:43:19,934 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:43:19,934 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:43:19,943 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19" (1/1) ... [2023-11-19 07:43:19,966 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19" (1/1) ... [2023-11-19 07:43:20,050 INFO L138 Inliner]: procedures = 26, calls = 76, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 498 [2023-11-19 07:43:20,051 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:43:20,052 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:43:20,057 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:43:20,058 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:43:20,067 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19" (1/1) ... [2023-11-19 07:43:20,068 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19" (1/1) ... [2023-11-19 07:43:20,078 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19" (1/1) ... [2023-11-19 07:43:20,078 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19" (1/1) ... [2023-11-19 07:43:20,107 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19" (1/1) ... [2023-11-19 07:43:20,114 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19" (1/1) ... [2023-11-19 07:43:20,119 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19" (1/1) ... [2023-11-19 07:43:20,124 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19" (1/1) ... [2023-11-19 07:43:20,134 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:43:20,135 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:43:20,136 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:43:20,136 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:43:20,137 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19" (1/1) ... [2023-11-19 07:43:20,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:43:20,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:20,182 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:43:20,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:43:20,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:43:20,232 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:43:20,232 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:43:20,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:43:20,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:43:20,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:43:20,401 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:43:20,403 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:43:21,457 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:43:21,469 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:43:21,470 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:43:21,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:43:21 BoogieIcfgContainer [2023-11-19 07:43:21,476 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:43:21,479 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:43:21,479 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:43:21,482 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:43:21,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:43:19" (1/3) ... [2023-11-19 07:43:21,484 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2715e7f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:43:21, skipping insertion in model container [2023-11-19 07:43:21,484 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:19" (2/3) ... [2023-11-19 07:43:21,484 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2715e7f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:43:21, skipping insertion in model container [2023-11-19 07:43:21,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:43:21" (3/3) ... [2023-11-19 07:43:21,486 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-95.i [2023-11-19 07:43:21,507 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:43:21,507 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:43:21,569 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:43:21,576 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;@5a6f927a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:43:21,577 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:43:21,583 INFO L276 IsEmpty]: Start isEmpty. Operand has 210 states, 144 states have (on average 1.5833333333333333) internal successors, (228), 145 states have internal predecessors, (228), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2023-11-19 07:43:21,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2023-11-19 07:43:21,614 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:21,615 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:21,616 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:21,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:21,623 INFO L85 PathProgramCache]: Analyzing trace with hash 44544404, now seen corresponding path program 1 times [2023-11-19 07:43:21,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:21,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880840764] [2023-11-19 07:43:21,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:21,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:22,057 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:22,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1237207106] [2023-11-19 07:43:22,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:22,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:22,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:22,061 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:22,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:43:22,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:22,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:43:22,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:22,691 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-19 07:43:22,692 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:22,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:22,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880840764] [2023-11-19 07:43:22,692 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:22,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237207106] [2023-11-19 07:43:22,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237207106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:22,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:22,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:43:22,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135280061] [2023-11-19 07:43:22,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:22,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:43:22,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:22,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:43:22,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:22,759 INFO L87 Difference]: Start difference. First operand has 210 states, 144 states have (on average 1.5833333333333333) internal successors, (228), 145 states have internal predecessors, (228), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-19 07:43:22,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:22,903 INFO L93 Difference]: Finished difference Result 523 states and 988 transitions. [2023-11-19 07:43:22,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:43:22,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 408 [2023-11-19 07:43:22,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:22,926 INFO L225 Difference]: With dead ends: 523 [2023-11-19 07:43:22,930 INFO L226 Difference]: Without dead ends: 316 [2023-11-19 07:43:22,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 406 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-19 07:43:22,946 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 174 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:22,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 794 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:43:22,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2023-11-19 07:43:23,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 313. [2023-11-19 07:43:23,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 204 states have (on average 1.5) internal successors, (306), 205 states have internal predecessors, (306), 106 states have call successors, (106), 2 states have call predecessors, (106), 2 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-19 07:43:23,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 518 transitions. [2023-11-19 07:43:23,127 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 518 transitions. Word has length 408 [2023-11-19 07:43:23,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:23,135 INFO L495 AbstractCegarLoop]: Abstraction has 313 states and 518 transitions. [2023-11-19 07:43:23,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-19 07:43:23,136 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 518 transitions. [2023-11-19 07:43:23,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2023-11-19 07:43:23,158 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:23,159 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:23,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:23,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:43:23,383 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:23,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:23,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1849982738, now seen corresponding path program 1 times [2023-11-19 07:43:23,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:23,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942672956] [2023-11-19 07:43:23,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:23,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:23,559 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:23,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [814757124] [2023-11-19 07:43:23,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:23,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:23,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:23,567 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:23,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:43:23,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:23,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:43:23,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:24,119 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-19 07:43:24,119 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:24,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:24,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942672956] [2023-11-19 07:43:24,120 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:24,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814757124] [2023-11-19 07:43:24,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814757124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:24,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:24,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:43:24,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690372599] [2023-11-19 07:43:24,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:24,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:43:24,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:24,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:43:24,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:43:24,126 INFO L87 Difference]: Start difference. First operand 313 states and 518 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-19 07:43:24,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:24,451 INFO L93 Difference]: Finished difference Result 1172 states and 1943 transitions. [2023-11-19 07:43:24,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:43:24,452 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 408 [2023-11-19 07:43:24,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:24,466 INFO L225 Difference]: With dead ends: 1172 [2023-11-19 07:43:24,466 INFO L226 Difference]: Without dead ends: 862 [2023-11-19 07:43:24,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 406 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-19 07:43:24,470 INFO L413 NwaCegarLoop]: 414 mSDtfsCounter, 647 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:24,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 1242 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:43:24,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-11-19 07:43:24,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 850. [2023-11-19 07:43:24,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 850 states, 617 states have (on average 1.5607779578606158) internal successors, (963), 624 states have internal predecessors, (963), 224 states have call successors, (224), 8 states have call predecessors, (224), 8 states have return successors, (224), 217 states have call predecessors, (224), 224 states have call successors, (224) [2023-11-19 07:43:24,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 850 states and 1411 transitions. [2023-11-19 07:43:24,606 INFO L78 Accepts]: Start accepts. Automaton has 850 states and 1411 transitions. Word has length 408 [2023-11-19 07:43:24,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:24,611 INFO L495 AbstractCegarLoop]: Abstraction has 850 states and 1411 transitions. [2023-11-19 07:43:24,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-19 07:43:24,613 INFO L276 IsEmpty]: Start isEmpty. Operand 850 states and 1411 transitions. [2023-11-19 07:43:24,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-11-19 07:43:24,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:24,620 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:24,648 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 07:43:24,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:24,828 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:24,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:24,829 INFO L85 PathProgramCache]: Analyzing trace with hash -635160058, now seen corresponding path program 1 times [2023-11-19 07:43:24,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:24,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556647974] [2023-11-19 07:43:24,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:24,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:24,963 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:24,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1410016711] [2023-11-19 07:43:24,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:24,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:24,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:24,966 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:24,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:43:25,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:25,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:43:25,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:25,830 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 3548 proven. 123 refuted. 0 times theorem prover too weak. 4141 trivial. 0 not checked. [2023-11-19 07:43:25,831 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:26,273 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 63 proven. 123 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-11-19 07:43:26,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:26,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556647974] [2023-11-19 07:43:26,274 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:26,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410016711] [2023-11-19 07:43:26,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410016711] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:26,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:26,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:43:26,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27723893] [2023-11-19 07:43:26,276 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:26,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:43:26,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:26,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:43:26,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:43:26,279 INFO L87 Difference]: Start difference. First operand 850 states and 1411 transitions. Second operand has 8 states, 8 states have (on average 18.625) internal successors, (149), 8 states have internal predecessors, (149), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-11-19 07:43:26,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:26,826 INFO L93 Difference]: Finished difference Result 1721 states and 2831 transitions. [2023-11-19 07:43:26,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:43:26,827 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.625) internal successors, (149), 8 states have internal predecessors, (149), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) Word has length 409 [2023-11-19 07:43:26,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:26,835 INFO L225 Difference]: With dead ends: 1721 [2023-11-19 07:43:26,836 INFO L226 Difference]: Without dead ends: 874 [2023-11-19 07:43:26,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 820 GetRequests, 810 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:43:26,840 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 521 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 619 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:26,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 619 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:43:26,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2023-11-19 07:43:26,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 858. [2023-11-19 07:43:26,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 858 states, 621 states have (on average 1.5217391304347827) internal successors, (945), 628 states have internal predecessors, (945), 224 states have call successors, (224), 12 states have call predecessors, (224), 12 states have return successors, (224), 217 states have call predecessors, (224), 224 states have call successors, (224) [2023-11-19 07:43:26,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 858 states and 1393 transitions. [2023-11-19 07:43:26,960 INFO L78 Accepts]: Start accepts. Automaton has 858 states and 1393 transitions. Word has length 409 [2023-11-19 07:43:26,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:26,962 INFO L495 AbstractCegarLoop]: Abstraction has 858 states and 1393 transitions. [2023-11-19 07:43:26,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.625) internal successors, (149), 8 states have internal predecessors, (149), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-11-19 07:43:26,962 INFO L276 IsEmpty]: Start isEmpty. Operand 858 states and 1393 transitions. [2023-11-19 07:43:26,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-11-19 07:43:26,967 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:26,968 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:26,996 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:27,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:27,189 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:27,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:27,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1479165560, now seen corresponding path program 1 times [2023-11-19 07:43:27,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:27,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528561583] [2023-11-19 07:43:27,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:27,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:27,302 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:27,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [61394521] [2023-11-19 07:43:27,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:27,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:27,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:27,308 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:27,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:43:27,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:27,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:43:27,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:28,181 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-19 07:43:28,181 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:28,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:28,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528561583] [2023-11-19 07:43:28,182 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:28,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61394521] [2023-11-19 07:43:28,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61394521] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:28,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:28,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:43:28,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708137679] [2023-11-19 07:43:28,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:28,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:43:28,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:28,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:43:28,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:28,210 INFO L87 Difference]: Start difference. First operand 858 states and 1393 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-19 07:43:28,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:28,370 INFO L93 Difference]: Finished difference Result 2256 states and 3644 transitions. [2023-11-19 07:43:28,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:43:28,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 409 [2023-11-19 07:43:28,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:28,384 INFO L225 Difference]: With dead ends: 2256 [2023-11-19 07:43:28,385 INFO L226 Difference]: Without dead ends: 1401 [2023-11-19 07:43:28,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 407 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-19 07:43:28,393 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 157 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 799 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:28,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 799 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:43:28,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1401 states. [2023-11-19 07:43:28,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1401 to 1398. [2023-11-19 07:43:28,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1398 states, 985 states have (on average 1.4954314720812183) internal successors, (1473), 995 states have internal predecessors, (1473), 388 states have call successors, (388), 24 states have call predecessors, (388), 24 states have return successors, (388), 378 states have call predecessors, (388), 388 states have call successors, (388) [2023-11-19 07:43:28,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1398 states to 1398 states and 2249 transitions. [2023-11-19 07:43:28,561 INFO L78 Accepts]: Start accepts. Automaton has 1398 states and 2249 transitions. Word has length 409 [2023-11-19 07:43:28,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:28,563 INFO L495 AbstractCegarLoop]: Abstraction has 1398 states and 2249 transitions. [2023-11-19 07:43:28,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-19 07:43:28,564 INFO L276 IsEmpty]: Start isEmpty. Operand 1398 states and 2249 transitions. [2023-11-19 07:43:28,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-11-19 07:43:28,572 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:28,572 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:28,595 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-19 07:43:28,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:28,789 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:28,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:28,789 INFO L85 PathProgramCache]: Analyzing trace with hash -96622772, now seen corresponding path program 1 times [2023-11-19 07:43:28,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:28,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926786837] [2023-11-19 07:43:28,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:28,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:28,876 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:28,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1826340236] [2023-11-19 07:43:28,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:28,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:28,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:28,878 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:28,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:43:29,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:29,262 INFO L262 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:43:29,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:29,342 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-19 07:43:29,343 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:29,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:29,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926786837] [2023-11-19 07:43:29,344 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:29,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1826340236] [2023-11-19 07:43:29,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1826340236] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:29,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:29,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:43:29,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200945516] [2023-11-19 07:43:29,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:29,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:43:29,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:29,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:43:29,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:29,348 INFO L87 Difference]: Start difference. First operand 1398 states and 2249 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-19 07:43:29,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:29,485 INFO L93 Difference]: Finished difference Result 2275 states and 3656 transitions. [2023-11-19 07:43:29,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:43:29,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 409 [2023-11-19 07:43:29,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:29,499 INFO L225 Difference]: With dead ends: 2275 [2023-11-19 07:43:29,499 INFO L226 Difference]: Without dead ends: 1420 [2023-11-19 07:43:29,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 407 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-19 07:43:29,504 INFO L413 NwaCegarLoop]: 382 mSDtfsCounter, 187 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 704 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:29,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 704 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:43:29,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1420 states. [2023-11-19 07:43:29,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1420 to 1129. [2023-11-19 07:43:29,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1129 states, 776 states have (on average 1.4716494845360826) internal successors, (1142), 782 states have internal predecessors, (1142), 328 states have call successors, (328), 24 states have call predecessors, (328), 24 states have return successors, (328), 322 states have call predecessors, (328), 328 states have call successors, (328) [2023-11-19 07:43:29,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 1129 states and 1798 transitions. [2023-11-19 07:43:29,632 INFO L78 Accepts]: Start accepts. Automaton has 1129 states and 1798 transitions. Word has length 409 [2023-11-19 07:43:29,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:29,635 INFO L495 AbstractCegarLoop]: Abstraction has 1129 states and 1798 transitions. [2023-11-19 07:43:29,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-19 07:43:29,635 INFO L276 IsEmpty]: Start isEmpty. Operand 1129 states and 1798 transitions. [2023-11-19 07:43:29,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-11-19 07:43:29,639 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:29,640 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:29,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:29,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:29,855 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:29,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:29,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1802795636, now seen corresponding path program 1 times [2023-11-19 07:43:29,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:29,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260422387] [2023-11-19 07:43:29,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:29,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:29,932 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:29,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1177797512] [2023-11-19 07:43:29,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:29,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:29,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:29,934 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:29,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:43:30,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:30,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:43:30,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:31,482 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 4212 proven. 213 refuted. 0 times theorem prover too weak. 3387 trivial. 0 not checked. [2023-11-19 07:43:31,482 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:31,880 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-19 07:43:31,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:31,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260422387] [2023-11-19 07:43:31,881 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:31,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177797512] [2023-11-19 07:43:31,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177797512] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:43:31,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:43:31,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2023-11-19 07:43:31,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28453294] [2023-11-19 07:43:31,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:31,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:43:31,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:31,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:43:31,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:43:31,886 INFO L87 Difference]: Start difference. First operand 1129 states and 1798 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-19 07:43:32,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:32,539 INFO L93 Difference]: Finished difference Result 3154 states and 4972 transitions. [2023-11-19 07:43:32,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:43:32,540 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 409 [2023-11-19 07:43:32,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:32,556 INFO L225 Difference]: With dead ends: 3154 [2023-11-19 07:43:32,557 INFO L226 Difference]: Without dead ends: 2028 [2023-11-19 07:43:32,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 816 GetRequests, 807 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:43:32,562 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 499 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 693 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:32,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 693 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:43:32,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2028 states. [2023-11-19 07:43:32,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2028 to 1333. [2023-11-19 07:43:32,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1333 states, 947 states have (on average 1.4963041182682155) internal successors, (1417), 954 states have internal predecessors, (1417), 351 states have call successors, (351), 34 states have call predecessors, (351), 34 states have return successors, (351), 344 states have call predecessors, (351), 351 states have call successors, (351) [2023-11-19 07:43:32,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 1333 states and 2119 transitions. [2023-11-19 07:43:32,758 INFO L78 Accepts]: Start accepts. Automaton has 1333 states and 2119 transitions. Word has length 409 [2023-11-19 07:43:32,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:32,759 INFO L495 AbstractCegarLoop]: Abstraction has 1333 states and 2119 transitions. [2023-11-19 07:43:32,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-19 07:43:32,759 INFO L276 IsEmpty]: Start isEmpty. Operand 1333 states and 2119 transitions. [2023-11-19 07:43:32,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2023-11-19 07:43:32,764 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:32,764 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:32,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:32,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:43:32,973 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:32,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:32,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1909584100, now seen corresponding path program 1 times [2023-11-19 07:43:32,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:32,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949628590] [2023-11-19 07:43:32,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:32,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:33,042 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:33,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1319911935] [2023-11-19 07:43:33,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:33,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:33,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:33,044 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:33,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:43:33,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:33,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:43:33,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:34,514 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 4212 proven. 213 refuted. 0 times theorem prover too weak. 3387 trivial. 0 not checked. [2023-11-19 07:43:34,515 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:34,918 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-19 07:43:34,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:34,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949628590] [2023-11-19 07:43:34,919 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:34,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319911935] [2023-11-19 07:43:34,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319911935] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:43:34,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:43:34,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2023-11-19 07:43:34,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999134028] [2023-11-19 07:43:34,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:34,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:43:34,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:34,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:43:34,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:43:34,923 INFO L87 Difference]: Start difference. First operand 1333 states and 2119 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-19 07:43:35,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:35,362 INFO L93 Difference]: Finished difference Result 2619 states and 4170 transitions. [2023-11-19 07:43:35,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:43:35,363 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 410 [2023-11-19 07:43:35,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:35,373 INFO L225 Difference]: With dead ends: 2619 [2023-11-19 07:43:35,373 INFO L226 Difference]: Without dead ends: 1207 [2023-11-19 07:43:35,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 818 GetRequests, 809 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:43:35,379 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 275 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:35,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 697 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:43:35,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1207 states. [2023-11-19 07:43:35,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1207 to 1206. [2023-11-19 07:43:35,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1206 states, 820 states have (on average 1.4402439024390243) internal successors, (1181), 827 states have internal predecessors, (1181), 351 states have call successors, (351), 34 states have call predecessors, (351), 34 states have return successors, (351), 344 states have call predecessors, (351), 351 states have call successors, (351) [2023-11-19 07:43:35,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1206 states to 1206 states and 1883 transitions. [2023-11-19 07:43:35,577 INFO L78 Accepts]: Start accepts. Automaton has 1206 states and 1883 transitions. Word has length 410 [2023-11-19 07:43:35,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:35,578 INFO L495 AbstractCegarLoop]: Abstraction has 1206 states and 1883 transitions. [2023-11-19 07:43:35,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-19 07:43:35,579 INFO L276 IsEmpty]: Start isEmpty. Operand 1206 states and 1883 transitions. [2023-11-19 07:43:35,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2023-11-19 07:43:35,583 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:35,583 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:35,607 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:35,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:43:35,796 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:35,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:35,797 INFO L85 PathProgramCache]: Analyzing trace with hash 896050716, now seen corresponding path program 1 times [2023-11-19 07:43:35,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:35,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165030305] [2023-11-19 07:43:35,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:35,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:35,870 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:35,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [778101917] [2023-11-19 07:43:35,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:35,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:35,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:35,872 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:35,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:43:36,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:36,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-19 07:43:36,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:37,724 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 4493 proven. 210 refuted. 0 times theorem prover too weak. 3109 trivial. 0 not checked. [2023-11-19 07:43:37,724 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:39,420 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 84 proven. 102 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-11-19 07:43:39,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:39,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165030305] [2023-11-19 07:43:39,421 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:39,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778101917] [2023-11-19 07:43:39,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778101917] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:39,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:39,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9] total 22 [2023-11-19 07:43:39,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318537683] [2023-11-19 07:43:39,422 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:39,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-19 07:43:39,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:39,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-19 07:43:39,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=355, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:43:39,426 INFO L87 Difference]: Start difference. First operand 1206 states and 1883 transitions. Second operand has 22 states, 22 states have (on average 7.409090909090909) internal successors, (163), 22 states have internal predecessors, (163), 5 states have call successors, (99), 4 states have call predecessors, (99), 8 states have return successors, (100), 5 states have call predecessors, (100), 5 states have call successors, (100) [2023-11-19 07:43:46,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:46,575 INFO L93 Difference]: Finished difference Result 4979 states and 7532 transitions. [2023-11-19 07:43:46,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2023-11-19 07:43:46,576 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 7.409090909090909) internal successors, (163), 22 states have internal predecessors, (163), 5 states have call successors, (99), 4 states have call predecessors, (99), 8 states have return successors, (100), 5 states have call predecessors, (100), 5 states have call successors, (100) Word has length 411 [2023-11-19 07:43:46,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:46,606 INFO L225 Difference]: With dead ends: 4979 [2023-11-19 07:43:46,606 INFO L226 Difference]: Without dead ends: 3821 [2023-11-19 07:43:46,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 892 GetRequests, 807 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2473 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=1481, Invalid=6001, Unknown=0, NotChecked=0, Total=7482 [2023-11-19 07:43:46,616 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 1688 mSDsluCounter, 3181 mSDsCounter, 0 mSdLazyCounter, 2883 mSolverCounterSat, 614 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1714 SdHoareTripleChecker+Valid, 3565 SdHoareTripleChecker+Invalid, 3497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 614 IncrementalHoareTripleChecker+Valid, 2883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:46,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1714 Valid, 3565 Invalid, 3497 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [614 Valid, 2883 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-19 07:43:46,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3821 states. [2023-11-19 07:43:47,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3821 to 1950. [2023-11-19 07:43:47,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1950 states, 1355 states have (on average 1.444280442804428) internal successors, (1957), 1365 states have internal predecessors, (1957), 522 states have call successors, (522), 72 states have call predecessors, (522), 72 states have return successors, (522), 512 states have call predecessors, (522), 522 states have call successors, (522) [2023-11-19 07:43:47,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1950 states to 1950 states and 3001 transitions. [2023-11-19 07:43:47,158 INFO L78 Accepts]: Start accepts. Automaton has 1950 states and 3001 transitions. Word has length 411 [2023-11-19 07:43:47,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:47,160 INFO L495 AbstractCegarLoop]: Abstraction has 1950 states and 3001 transitions. [2023-11-19 07:43:47,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 7.409090909090909) internal successors, (163), 22 states have internal predecessors, (163), 5 states have call successors, (99), 4 states have call predecessors, (99), 8 states have return successors, (100), 5 states have call predecessors, (100), 5 states have call successors, (100) [2023-11-19 07:43:47,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1950 states and 3001 transitions. [2023-11-19 07:43:47,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2023-11-19 07:43:47,165 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:47,166 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:47,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:47,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:47,374 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:47,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:47,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1153337126, now seen corresponding path program 1 times [2023-11-19 07:43:47,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:47,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837120872] [2023-11-19 07:43:47,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:47,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:47,443 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:47,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [131812346] [2023-11-19 07:43:47,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:47,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:47,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:47,444 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:47,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:43:47,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:47,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:43:47,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:48,377 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 3548 proven. 123 refuted. 0 times theorem prover too weak. 4141 trivial. 0 not checked. [2023-11-19 07:43:48,378 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:48,868 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 63 proven. 123 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-11-19 07:43:48,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:48,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837120872] [2023-11-19 07:43:48,869 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:48,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131812346] [2023-11-19 07:43:48,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131812346] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:48,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:48,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-19 07:43:48,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988917483] [2023-11-19 07:43:48,870 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:48,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:43:48,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:48,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:43:48,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:43:48,874 INFO L87 Difference]: Start difference. First operand 1950 states and 3001 transitions. Second operand has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-11-19 07:43:50,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:50,517 INFO L93 Difference]: Finished difference Result 3533 states and 5402 transitions. [2023-11-19 07:43:50,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:43:50,518 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) Word has length 411 [2023-11-19 07:43:50,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:50,536 INFO L225 Difference]: With dead ends: 3533 [2023-11-19 07:43:50,536 INFO L226 Difference]: Without dead ends: 2601 [2023-11-19 07:43:50,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 830 GetRequests, 810 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=132, Invalid=330, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:43:50,543 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 1204 mSDsluCounter, 1431 mSDsCounter, 0 mSdLazyCounter, 936 mSolverCounterSat, 320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 1798 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 320 IncrementalHoareTripleChecker+Valid, 936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:50,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 1798 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [320 Valid, 936 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 07:43:50,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2601 states. [2023-11-19 07:43:51,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2601 to 2443. [2023-11-19 07:43:51,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2443 states, 1752 states have (on average 1.4720319634703196) internal successors, (2579), 1767 states have internal predecessors, (2579), 607 states have call successors, (607), 83 states have call predecessors, (607), 83 states have return successors, (607), 592 states have call predecessors, (607), 607 states have call successors, (607) [2023-11-19 07:43:51,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2443 states to 2443 states and 3793 transitions. [2023-11-19 07:43:51,067 INFO L78 Accepts]: Start accepts. Automaton has 2443 states and 3793 transitions. Word has length 411 [2023-11-19 07:43:51,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:51,068 INFO L495 AbstractCegarLoop]: Abstraction has 2443 states and 3793 transitions. [2023-11-19 07:43:51,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-11-19 07:43:51,069 INFO L276 IsEmpty]: Start isEmpty. Operand 2443 states and 3793 transitions. [2023-11-19 07:43:51,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2023-11-19 07:43:51,075 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:51,075 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:51,093 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:51,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:51,285 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:51,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:51,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1113044060, now seen corresponding path program 1 times [2023-11-19 07:43:51,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:51,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401957124] [2023-11-19 07:43:51,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:51,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:51,347 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:51,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [271097707] [2023-11-19 07:43:51,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:51,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:51,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:51,349 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:51,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:43:51,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:51,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:43:51,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:52,291 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 3548 proven. 123 refuted. 0 times theorem prover too weak. 4141 trivial. 0 not checked. [2023-11-19 07:43:52,291 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:52,668 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 63 proven. 123 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-11-19 07:43:52,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:52,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401957124] [2023-11-19 07:43:52,669 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:52,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271097707] [2023-11-19 07:43:52,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [271097707] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:52,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:52,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:43:52,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254346558] [2023-11-19 07:43:52,672 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:52,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:43:52,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:52,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:43:52,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:43:52,675 INFO L87 Difference]: Start difference. First operand 2443 states and 3793 transitions. Second operand has 10 states, 10 states have (on average 13.8) internal successors, (138), 10 states have internal predecessors, (138), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-11-19 07:43:55,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:55,223 INFO L93 Difference]: Finished difference Result 7847 states and 12005 transitions. [2023-11-19 07:43:55,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 07:43:55,224 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.8) internal successors, (138), 10 states have internal predecessors, (138), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) Word has length 411 [2023-11-19 07:43:55,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:55,268 INFO L225 Difference]: With dead ends: 7847 [2023-11-19 07:43:55,269 INFO L226 Difference]: Without dead ends: 6426 [2023-11-19 07:43:55,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 838 GetRequests, 814 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=199, Invalid=451, Unknown=0, NotChecked=0, Total=650 [2023-11-19 07:43:55,276 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 1123 mSDsluCounter, 1134 mSDsCounter, 0 mSdLazyCounter, 1047 mSolverCounterSat, 397 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1146 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 1444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 397 IncrementalHoareTripleChecker+Valid, 1047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:55,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1146 Valid, 1620 Invalid, 1444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [397 Valid, 1047 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 07:43:55,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6426 states. [2023-11-19 07:43:56,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6426 to 3764. [2023-11-19 07:43:56,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3764 states, 2708 states have (on average 1.4723042836041358) internal successors, (3987), 2732 states have internal predecessors, (3987), 929 states have call successors, (929), 126 states have call predecessors, (929), 126 states have return successors, (929), 905 states have call predecessors, (929), 929 states have call successors, (929) [2023-11-19 07:43:56,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3764 states to 3764 states and 5845 transitions. [2023-11-19 07:43:56,144 INFO L78 Accepts]: Start accepts. Automaton has 3764 states and 5845 transitions. Word has length 411 [2023-11-19 07:43:56,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:56,145 INFO L495 AbstractCegarLoop]: Abstraction has 3764 states and 5845 transitions. [2023-11-19 07:43:56,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.8) internal successors, (138), 10 states have internal predecessors, (138), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-11-19 07:43:56,146 INFO L276 IsEmpty]: Start isEmpty. Operand 3764 states and 5845 transitions. [2023-11-19 07:43:56,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2023-11-19 07:43:56,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:56,153 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:56,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:56,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:56,362 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:56,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:56,362 INFO L85 PathProgramCache]: Analyzing trace with hash -2006634049, now seen corresponding path program 1 times [2023-11-19 07:43:56,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:56,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884409694] [2023-11-19 07:43:56,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:56,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:56,437 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:56,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1523071680] [2023-11-19 07:43:56,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:56,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:56,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:56,439 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:56,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21192487-bfaf-45c1-be1c-7084f8f29eea/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:43:57,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:57,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-19 07:43:57,033 INFO L285 TraceCheckSpWp]: Computing forward predicates...