./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 68466dc8851e15d5c55e16cb6abd8cdccbbd4db381e8ec074cd8097ac9916cb7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:08:26,938 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:08:27,003 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:08:27,008 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:08:27,009 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:08:27,036 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:08:27,037 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:08:27,037 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:08:27,038 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:08:27,039 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:08:27,039 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:08:27,040 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:08:27,041 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:08:27,041 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:08:27,042 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:08:27,042 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:08:27,043 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:08:27,043 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:08:27,044 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:08:27,044 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:08:27,045 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:08:27,045 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:08:27,046 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:08:27,046 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:08:27,047 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:08:27,047 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:08:27,047 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:08:27,048 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:08:27,048 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:08:27,049 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:08:27,049 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:08:27,050 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:08:27,050 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:08:27,050 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:08:27,050 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:08:27,051 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:08:27,051 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:08:27,051 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:08:27,051 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:08:27,052 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_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/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_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 68466dc8851e15d5c55e16cb6abd8cdccbbd4db381e8ec074cd8097ac9916cb7 [2023-11-06 22:08:27,296 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:08:27,319 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:08:27,322 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:08:27,323 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:08:27,324 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:08:27,325 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2023-11-06 22:08:30,589 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:08:30,887 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:08:30,887 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2023-11-06 22:08:30,900 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/data/667d73222/ef8422e748754cafa1427d8e2e542fbd/FLAG1a4cb8a7b [2023-11-06 22:08:30,919 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/data/667d73222/ef8422e748754cafa1427d8e2e542fbd [2023-11-06 22:08:30,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:08:30,934 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:08:30,937 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:08:30,937 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:08:30,944 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:08:30,946 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:08:30" (1/1) ... [2023-11-06 22:08:30,947 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b652c34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:30, skipping insertion in model container [2023-11-06 22:08:30,948 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:08:30" (1/1) ... [2023-11-06 22:08:30,999 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:08:31,171 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_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i[916,929] [2023-11-06 22:08:31,299 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:08:31,317 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:08:31,330 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_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i[916,929] [2023-11-06 22:08:31,453 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:08:31,473 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:08:31,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:31 WrapperNode [2023-11-06 22:08:31,473 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:08:31,475 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:08:31,475 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:08:31,475 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:08:31,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:31" (1/1) ... [2023-11-06 22:08:31,503 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:31" (1/1) ... [2023-11-06 22:08:31,567 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 425 [2023-11-06 22:08:31,567 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:08:31,568 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:08:31,568 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:08:31,568 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:08:31,578 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:31" (1/1) ... [2023-11-06 22:08:31,579 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:31" (1/1) ... [2023-11-06 22:08:31,589 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:31" (1/1) ... [2023-11-06 22:08:31,589 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:31" (1/1) ... [2023-11-06 22:08:31,615 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:31" (1/1) ... [2023-11-06 22:08:31,620 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:31" (1/1) ... [2023-11-06 22:08:31,625 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:31" (1/1) ... [2023-11-06 22:08:31,630 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:31" (1/1) ... [2023-11-06 22:08:31,638 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:08:31,639 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:08:31,639 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:08:31,639 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:08:31,640 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:31" (1/1) ... [2023-11-06 22:08:31,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:08:31,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:31,677 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:08:31,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:08:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:08:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:08:31,728 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:08:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:08:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:08:31,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:08:31,895 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:08:31,897 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:08:32,633 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:08:32,646 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:08:32,647 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:08:32,650 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:08:32 BoogieIcfgContainer [2023-11-06 22:08:32,650 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:08:32,658 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:08:32,658 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:08:32,661 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:08:32,662 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:08:30" (1/3) ... [2023-11-06 22:08:32,663 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b7615b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:08:32, skipping insertion in model container [2023-11-06 22:08:32,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:08:31" (2/3) ... [2023-11-06 22:08:32,665 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b7615b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:08:32, skipping insertion in model container [2023-11-06 22:08:32,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:08:32" (3/3) ... [2023-11-06 22:08:32,667 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2023-11-06 22:08:32,683 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:08:32,683 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:08:32,755 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:08:32,761 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=LoopsAndPotentialCycles, 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;@f3da04d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:08:32,761 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:08:32,766 INFO L276 IsEmpty]: Start isEmpty. Operand has 173 states, 97 states have (on average 1.402061855670103) internal successors, (136), 98 states have internal predecessors, (136), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-11-06 22:08:32,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-06 22:08:32,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:32,795 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:08:32,796 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:32,801 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:32,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1317213151, now seen corresponding path program 1 times [2023-11-06 22:08:32,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:32,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147472623] [2023-11-06 22:08:32,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:32,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:33,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:33,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:33,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147472623] [2023-11-06 22:08:33,275 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:08:33,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [496760181] [2023-11-06 22:08:33,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:33,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:33,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:33,280 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:33,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:08:33,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:33,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:08:33,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:33,897 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2023-11-06 22:08:33,897 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:08:33,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [496760181] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:33,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:33,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:08:33,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390204976] [2023-11-06 22:08:33,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:33,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:08:33,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:33,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:08:33,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:08:33,966 INFO L87 Difference]: Start difference. First operand has 173 states, 97 states have (on average 1.402061855670103) internal successors, (136), 98 states have internal predecessors, (136), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-06 22:08:34,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:34,033 INFO L93 Difference]: Finished difference Result 339 states and 631 transitions. [2023-11-06 22:08:34,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:08:34,036 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 441 [2023-11-06 22:08:34,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:34,049 INFO L225 Difference]: With dead ends: 339 [2023-11-06 22:08:34,050 INFO L226 Difference]: Without dead ends: 169 [2023-11-06 22:08:34,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 440 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:08:34,065 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 274 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:34,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:08:34,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2023-11-06 22:08:34,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2023-11-06 22:08:34,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 94 states have (on average 1.3617021276595744) internal successors, (128), 94 states have internal predecessors, (128), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-11-06 22:08:34,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 274 transitions. [2023-11-06 22:08:34,169 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 274 transitions. Word has length 441 [2023-11-06 22:08:34,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:34,170 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 274 transitions. [2023-11-06 22:08:34,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-06 22:08:34,171 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 274 transitions. [2023-11-06 22:08:34,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-06 22:08:34,185 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:34,185 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:08:34,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:34,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:08:34,394 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:34,394 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:34,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1714165753, now seen corresponding path program 1 times [2023-11-06 22:08:34,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:34,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582182269] [2023-11-06 22:08:34,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:34,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:34,584 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:34,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1805481020] [2023-11-06 22:08:34,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:34,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:34,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:34,590 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:34,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:08:34,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:34,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:08:34,971 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:35,039 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-06 22:08:35,039 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:08:35,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:35,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582182269] [2023-11-06 22:08:35,040 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:35,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805481020] [2023-11-06 22:08:35,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805481020] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:35,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:35,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:08:35,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926863306] [2023-11-06 22:08:35,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:35,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:08:35,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:35,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:08:35,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:08:35,045 INFO L87 Difference]: Start difference. First operand 169 states and 274 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-06 22:08:35,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:35,123 INFO L93 Difference]: Finished difference Result 347 states and 560 transitions. [2023-11-06 22:08:35,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:08:35,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 441 [2023-11-06 22:08:35,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:35,137 INFO L225 Difference]: With dead ends: 347 [2023-11-06 22:08:35,137 INFO L226 Difference]: Without dead ends: 181 [2023-11-06 22:08:35,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 439 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-06 22:08:35,142 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 33 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:35,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 528 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:08:35,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2023-11-06 22:08:35,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 180. [2023-11-06 22:08:35,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 100 states have (on average 1.33) internal successors, (133), 101 states have internal predecessors, (133), 77 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-06 22:08:35,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 287 transitions. [2023-11-06 22:08:35,221 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 287 transitions. Word has length 441 [2023-11-06 22:08:35,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:35,227 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 287 transitions. [2023-11-06 22:08:35,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-06 22:08:35,228 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 287 transitions. [2023-11-06 22:08:35,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-11-06 22:08:35,237 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:35,238 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:08:35,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:35,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:35,447 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:35,447 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:35,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1778983563, now seen corresponding path program 1 times [2023-11-06 22:08:35,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:35,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920102870] [2023-11-06 22:08:35,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:35,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:35,608 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:35,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1123885305] [2023-11-06 22:08:35,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:35,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:35,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:35,614 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:35,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:08:35,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:35,964 INFO L262 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:08:35,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:36,378 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5088 proven. 84 refuted. 0 times theorem prover too weak. 5340 trivial. 0 not checked. [2023-11-06 22:08:36,378 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:08:36,799 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 132 proven. 84 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-11-06 22:08:36,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:36,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920102870] [2023-11-06 22:08:36,799 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:36,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123885305] [2023-11-06 22:08:36,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1123885305] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:08:36,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:08:36,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:08:36,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035652733] [2023-11-06 22:08:36,802 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:08:36,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:08:36,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:36,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:08:36,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:08:36,809 INFO L87 Difference]: Start difference. First operand 180 states and 287 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) [2023-11-06 22:08:37,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:37,361 INFO L93 Difference]: Finished difference Result 359 states and 567 transitions. [2023-11-06 22:08:37,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:08:37,362 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) Word has length 442 [2023-11-06 22:08:37,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:37,374 INFO L225 Difference]: With dead ends: 359 [2023-11-06 22:08:37,374 INFO L226 Difference]: Without dead ends: 189 [2023-11-06 22:08:37,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 886 GetRequests, 876 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:08:37,380 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 148 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:37,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 432 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:08:37,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-11-06 22:08:37,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 183. [2023-11-06 22:08:37,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 102 states have (on average 1.303921568627451) internal successors, (133), 103 states have internal predecessors, (133), 77 states have call successors, (77), 3 states have call predecessors, (77), 3 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-06 22:08:37,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 287 transitions. [2023-11-06 22:08:37,454 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 287 transitions. Word has length 442 [2023-11-06 22:08:37,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:37,458 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 287 transitions. [2023-11-06 22:08:37,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) [2023-11-06 22:08:37,459 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 287 transitions. [2023-11-06 22:08:37,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-11-06 22:08:37,466 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:37,466 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:08:37,480 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:37,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:37,674 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:37,674 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:37,675 INFO L85 PathProgramCache]: Analyzing trace with hash 32625880, now seen corresponding path program 1 times [2023-11-06 22:08:37,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:37,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273963866] [2023-11-06 22:08:37,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:37,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:37,775 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:37,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2138793643] [2023-11-06 22:08:37,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:37,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:37,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:37,778 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:37,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:08:38,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:38,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:08:38,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:38,434 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4678 proven. 69 refuted. 0 times theorem prover too weak. 5765 trivial. 0 not checked. [2023-11-06 22:08:38,434 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:08:38,992 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-11-06 22:08:38,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:38,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273963866] [2023-11-06 22:08:38,993 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:38,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138793643] [2023-11-06 22:08:38,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138793643] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:08:38,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:08:38,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-06 22:08:38,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734192476] [2023-11-06 22:08:38,995 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:08:38,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:08:38,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:38,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:08:38,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:08:38,999 INFO L87 Difference]: Start difference. First operand 183 states and 287 transitions. Second operand has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 3 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 3 states have call predecessors, (97), 3 states have call successors, (97) [2023-11-06 22:08:39,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:39,650 INFO L93 Difference]: Finished difference Result 366 states and 569 transitions. [2023-11-06 22:08:39,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:08:39,651 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 3 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 3 states have call predecessors, (97), 3 states have call successors, (97) Word has length 443 [2023-11-06 22:08:39,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:39,655 INFO L225 Difference]: With dead ends: 366 [2023-11-06 22:08:39,656 INFO L226 Difference]: Without dead ends: 193 [2023-11-06 22:08:39,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 888 GetRequests, 878 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-06 22:08:39,658 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 334 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:39,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 407 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:08:39,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-11-06 22:08:39,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 187. [2023-11-06 22:08:39,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 105 states have (on average 1.276190476190476) internal successors, (134), 106 states have internal predecessors, (134), 77 states have call successors, (77), 4 states have call predecessors, (77), 4 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-06 22:08:39,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 288 transitions. [2023-11-06 22:08:39,700 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 288 transitions. Word has length 443 [2023-11-06 22:08:39,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:39,701 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 288 transitions. [2023-11-06 22:08:39,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 3 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 3 states have call predecessors, (97), 3 states have call successors, (97) [2023-11-06 22:08:39,702 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 288 transitions. [2023-11-06 22:08:39,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2023-11-06 22:08:39,707 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:39,708 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:08:39,720 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:39,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:39,916 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:39,917 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:39,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1216640016, now seen corresponding path program 1 times [2023-11-06 22:08:39,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:39,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552638415] [2023-11-06 22:08:39,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:39,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:39,999 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:40,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [907067741] [2023-11-06 22:08:40,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:40,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:40,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:40,002 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:40,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:08:40,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:40,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:08:40,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:41,003 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-06 22:08:41,003 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:08:41,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:41,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552638415] [2023-11-06 22:08:41,004 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:41,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907067741] [2023-11-06 22:08:41,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907067741] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:41,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:41,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:08:41,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294826013] [2023-11-06 22:08:41,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:41,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:08:41,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:41,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:08:41,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:08:41,008 INFO L87 Difference]: Start difference. First operand 187 states and 288 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-06 22:08:41,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:41,065 INFO L93 Difference]: Finished difference Result 541 states and 836 transitions. [2023-11-06 22:08:41,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:08:41,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 444 [2023-11-06 22:08:41,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:41,070 INFO L225 Difference]: With dead ends: 541 [2023-11-06 22:08:41,070 INFO L226 Difference]: Without dead ends: 364 [2023-11-06 22:08:41,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 442 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-06 22:08:41,072 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 43 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:41,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 530 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:08:41,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2023-11-06 22:08:41,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 362. [2023-11-06 22:08:41,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 203 states have (on average 1.2758620689655173) internal successors, (259), 204 states have internal predecessors, (259), 150 states have call successors, (150), 8 states have call predecessors, (150), 8 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2023-11-06 22:08:41,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 559 transitions. [2023-11-06 22:08:41,156 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 559 transitions. Word has length 444 [2023-11-06 22:08:41,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:41,158 INFO L495 AbstractCegarLoop]: Abstraction has 362 states and 559 transitions. [2023-11-06 22:08:41,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-06 22:08:41,158 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 559 transitions. [2023-11-06 22:08:41,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-06 22:08:41,162 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:41,162 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:08:41,175 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:41,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:41,370 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:41,371 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:41,371 INFO L85 PathProgramCache]: Analyzing trace with hash -810103529, now seen corresponding path program 1 times [2023-11-06 22:08:41,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:41,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817973883] [2023-11-06 22:08:41,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:41,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:41,441 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:41,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1726886643] [2023-11-06 22:08:41,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:41,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:41,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:41,443 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:41,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:08:41,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:41,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:08:41,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:42,525 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 3348 proven. 174 refuted. 0 times theorem prover too weak. 6990 trivial. 0 not checked. [2023-11-06 22:08:42,526 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:08:42,995 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 42 proven. 174 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-11-06 22:08:42,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:42,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817973883] [2023-11-06 22:08:42,995 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:42,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726886643] [2023-11-06 22:08:42,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726886643] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:08:42,996 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:08:42,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-06 22:08:42,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874628028] [2023-11-06 22:08:42,997 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:08:42,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:08:42,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:42,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:08:42,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:08:43,000 INFO L87 Difference]: Start difference. First operand 362 states and 559 transitions. Second operand has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) [2023-11-06 22:08:43,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:43,581 INFO L93 Difference]: Finished difference Result 563 states and 855 transitions. [2023-11-06 22:08:43,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:08:43,582 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) Word has length 445 [2023-11-06 22:08:43,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:43,586 INFO L225 Difference]: With dead ends: 563 [2023-11-06 22:08:43,586 INFO L226 Difference]: Without dead ends: 386 [2023-11-06 22:08:43,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 896 GetRequests, 881 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=87, Invalid=153, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:08:43,588 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 192 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:43,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 412 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:08:43,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-11-06 22:08:43,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 370. [2023-11-06 22:08:43,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 209 states have (on average 1.2583732057416268) internal successors, (263), 210 states have internal predecessors, (263), 150 states have call successors, (150), 10 states have call predecessors, (150), 10 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2023-11-06 22:08:43,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 563 transitions. [2023-11-06 22:08:43,667 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 563 transitions. Word has length 445 [2023-11-06 22:08:43,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:43,668 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 563 transitions. [2023-11-06 22:08:43,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) [2023-11-06 22:08:43,668 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 563 transitions. [2023-11-06 22:08:43,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-06 22:08:43,672 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:43,672 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:08:43,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:43,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:43,880 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:43,880 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:43,881 INFO L85 PathProgramCache]: Analyzing trace with hash -2070357310, now seen corresponding path program 1 times [2023-11-06 22:08:43,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:43,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781820164] [2023-11-06 22:08:43,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:43,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:43,949 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:43,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1660798662] [2023-11-06 22:08:43,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:43,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:43,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:43,952 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:43,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:08:44,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:44,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:08:44,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:45,965 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-06 22:08:45,965 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:08:45,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:45,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781820164] [2023-11-06 22:08:45,966 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:45,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1660798662] [2023-11-06 22:08:45,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1660798662] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:45,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:45,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:08:45,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9803205] [2023-11-06 22:08:45,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:45,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:08:45,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:45,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:08:45,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:08:45,970 INFO L87 Difference]: Start difference. First operand 370 states and 563 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-06 22:08:46,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:46,311 INFO L93 Difference]: Finished difference Result 732 states and 1113 transitions. [2023-11-06 22:08:46,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:08:46,312 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 445 [2023-11-06 22:08:46,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:46,316 INFO L225 Difference]: With dead ends: 732 [2023-11-06 22:08:46,317 INFO L226 Difference]: Without dead ends: 372 [2023-11-06 22:08:46,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 441 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:08:46,320 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 66 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:46,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 870 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:08:46,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2023-11-06 22:08:46,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 370. [2023-11-06 22:08:46,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 209 states have (on average 1.2535885167464116) internal successors, (262), 210 states have internal predecessors, (262), 150 states have call successors, (150), 10 states have call predecessors, (150), 10 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2023-11-06 22:08:46,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 562 transitions. [2023-11-06 22:08:46,395 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 562 transitions. Word has length 445 [2023-11-06 22:08:46,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:46,396 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 562 transitions. [2023-11-06 22:08:46,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-06 22:08:46,397 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 562 transitions. [2023-11-06 22:08:46,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-06 22:08:46,401 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:46,401 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:08:46,408 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:46,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:46,608 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:46,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:46,609 INFO L85 PathProgramCache]: Analyzing trace with hash 682914261, now seen corresponding path program 1 times [2023-11-06 22:08:46,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:46,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113637013] [2023-11-06 22:08:46,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:46,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:46,681 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:46,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1938061456] [2023-11-06 22:08:46,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:46,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:46,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:46,687 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:46,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:08:47,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:47,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:08:47,106 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:47,137 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-06 22:08:47,137 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:08:47,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:47,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113637013] [2023-11-06 22:08:47,138 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:47,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938061456] [2023-11-06 22:08:47,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938061456] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:47,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:47,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:08:47,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740710787] [2023-11-06 22:08:47,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:47,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:08:47,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:47,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:08:47,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:08:47,141 INFO L87 Difference]: Start difference. First operand 370 states and 562 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-06 22:08:47,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:47,198 INFO L93 Difference]: Finished difference Result 730 states and 1110 transitions. [2023-11-06 22:08:47,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:08:47,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 446 [2023-11-06 22:08:47,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:47,204 INFO L225 Difference]: With dead ends: 730 [2023-11-06 22:08:47,204 INFO L226 Difference]: Without dead ends: 370 [2023-11-06 22:08:47,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 444 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-06 22:08:47,208 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 16 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:47,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 507 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:08:47,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-11-06 22:08:47,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2023-11-06 22:08:47,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 209 states have (on average 1.244019138755981) internal successors, (260), 210 states have internal predecessors, (260), 150 states have call successors, (150), 10 states have call predecessors, (150), 10 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2023-11-06 22:08:47,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 560 transitions. [2023-11-06 22:08:47,282 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 560 transitions. Word has length 446 [2023-11-06 22:08:47,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:47,283 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 560 transitions. [2023-11-06 22:08:47,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-06 22:08:47,284 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 560 transitions. [2023-11-06 22:08:47,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-06 22:08:47,288 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:47,288 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:08:47,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:47,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:47,495 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:47,496 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:47,496 INFO L85 PathProgramCache]: Analyzing trace with hash 96108247, now seen corresponding path program 1 times [2023-11-06 22:08:47,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:47,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074765968] [2023-11-06 22:08:47,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:47,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:47,569 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:47,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2061869584] [2023-11-06 22:08:47,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:47,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:47,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:47,571 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:47,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:08:48,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:48,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-06 22:08:48,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:50,225 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7431 proven. 249 refuted. 0 times theorem prover too weak. 2832 trivial. 0 not checked. [2023-11-06 22:08:50,225 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:08:53,564 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 381 proven. 258 refuted. 0 times theorem prover too weak. 9873 trivial. 0 not checked. [2023-11-06 22:08:53,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:53,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074765968] [2023-11-06 22:08:53,565 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:53,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061869584] [2023-11-06 22:08:53,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061869584] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:08:53,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:08:53,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 30 [2023-11-06 22:08:53,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657316658] [2023-11-06 22:08:53,567 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:08:53,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-06 22:08:53,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:53,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-06 22:08:53,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=694, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:08:53,571 INFO L87 Difference]: Start difference. First operand 370 states and 560 transitions. Second operand has 30 states, 30 states have (on average 5.1) internal successors, (153), 30 states have internal predecessors, (153), 9 states have call successors, (119), 5 states have call predecessors, (119), 10 states have return successors, (119), 9 states have call predecessors, (119), 9 states have call successors, (119) [2023-11-06 22:09:00,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:09:00,815 INFO L93 Difference]: Finished difference Result 2096 states and 3024 transitions. [2023-11-06 22:09:00,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-11-06 22:09:00,824 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 5.1) internal successors, (153), 30 states have internal predecessors, (153), 9 states have call successors, (119), 5 states have call predecessors, (119), 10 states have return successors, (119), 9 states have call predecessors, (119), 9 states have call successors, (119) Word has length 446 [2023-11-06 22:09:00,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:09:00,843 INFO L225 Difference]: With dead ends: 2096 [2023-11-06 22:09:00,843 INFO L226 Difference]: Without dead ends: 1736 [2023-11-06 22:09:00,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 961 GetRequests, 875 SyntacticMatches, 0 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2269 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=1952, Invalid=5704, Unknown=0, NotChecked=0, Total=7656 [2023-11-06 22:09:00,851 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 1436 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 2564 mSolverCounterSat, 1576 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1475 SdHoareTripleChecker+Valid, 1602 SdHoareTripleChecker+Invalid, 4140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1576 IncrementalHoareTripleChecker+Valid, 2564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:09:00,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1475 Valid, 1602 Invalid, 4140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1576 Valid, 2564 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-06 22:09:00,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1736 states. [2023-11-06 22:09:01,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1736 to 1011. [2023-11-06 22:09:01,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1011 states, 608 states have (on average 1.25) internal successors, (760), 614 states have internal predecessors, (760), 366 states have call successors, (366), 36 states have call predecessors, (366), 36 states have return successors, (366), 360 states have call predecessors, (366), 366 states have call successors, (366) [2023-11-06 22:09:01,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 1011 states and 1492 transitions. [2023-11-06 22:09:01,092 INFO L78 Accepts]: Start accepts. Automaton has 1011 states and 1492 transitions. Word has length 446 [2023-11-06 22:09:01,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:09:01,093 INFO L495 AbstractCegarLoop]: Abstraction has 1011 states and 1492 transitions. [2023-11-06 22:09:01,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 5.1) internal successors, (153), 30 states have internal predecessors, (153), 9 states have call successors, (119), 5 states have call predecessors, (119), 10 states have return successors, (119), 9 states have call predecessors, (119), 9 states have call successors, (119) [2023-11-06 22:09:01,094 INFO L276 IsEmpty]: Start isEmpty. Operand 1011 states and 1492 transitions. [2023-11-06 22:09:01,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-06 22:09:01,098 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:09:01,099 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:09:01,118 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:01,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:01,307 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:09:01,307 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:01,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1709330087, now seen corresponding path program 1 times [2023-11-06 22:09:01,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:01,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422930609] [2023-11-06 22:09:01,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:01,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:01,388 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:09:01,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [43823755] [2023-11-06 22:09:01,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:01,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:01,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:01,390 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:09:01,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:09:01,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:01,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 22:09:01,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:04,105 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7327 proven. 375 refuted. 0 times theorem prover too weak. 2810 trivial. 0 not checked. [2023-11-06 22:09:04,105 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:09:07,490 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 381 proven. 258 refuted. 0 times theorem prover too weak. 9873 trivial. 0 not checked. [2023-11-06 22:09:07,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:07,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422930609] [2023-11-06 22:09:07,491 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:09:07,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43823755] [2023-11-06 22:09:07,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43823755] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:09:07,492 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:09:07,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16] total 33 [2023-11-06 22:09:07,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15637812] [2023-11-06 22:09:07,492 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:09:07,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-06 22:09:07,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:07,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-06 22:09:07,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=859, Unknown=0, NotChecked=0, Total=1056 [2023-11-06 22:09:07,497 INFO L87 Difference]: Start difference. First operand 1011 states and 1492 transitions. Second operand has 33 states, 33 states have (on average 4.696969696969697) internal successors, (155), 33 states have internal predecessors, (155), 8 states have call successors, (118), 5 states have call predecessors, (118), 11 states have return successors, (119), 8 states have call predecessors, (119), 8 states have call successors, (119) [2023-11-06 22:09:18,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:09:18,233 INFO L93 Difference]: Finished difference Result 3879 states and 5467 transitions. [2023-11-06 22:09:18,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2023-11-06 22:09:18,235 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 33 states have (on average 4.696969696969697) internal successors, (155), 33 states have internal predecessors, (155), 8 states have call successors, (118), 5 states have call predecessors, (118), 11 states have return successors, (119), 8 states have call predecessors, (119), 8 states have call successors, (119) Word has length 446 [2023-11-06 22:09:18,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:09:18,256 INFO L225 Difference]: With dead ends: 3879 [2023-11-06 22:09:18,256 INFO L226 Difference]: Without dead ends: 2941 [2023-11-06 22:09:18,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 992 GetRequests, 868 SyntacticMatches, 0 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5317 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=3265, Invalid=12485, Unknown=0, NotChecked=0, Total=15750 [2023-11-06 22:09:18,268 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 2592 mSDsluCounter, 1336 mSDsCounter, 0 mSdLazyCounter, 2814 mSolverCounterSat, 2850 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2598 SdHoareTripleChecker+Valid, 1669 SdHoareTripleChecker+Invalid, 5664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2850 IncrementalHoareTripleChecker+Valid, 2814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:09:18,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2598 Valid, 1669 Invalid, 5664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2850 Valid, 2814 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-06 22:09:18,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2941 states. [2023-11-06 22:09:18,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2941 to 1078. [2023-11-06 22:09:18,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 665 states have (on average 1.2526315789473683) internal successors, (833), 672 states have internal predecessors, (833), 366 states have call successors, (366), 46 states have call predecessors, (366), 46 states have return successors, (366), 359 states have call predecessors, (366), 366 states have call successors, (366) [2023-11-06 22:09:18,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1565 transitions. [2023-11-06 22:09:18,591 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1565 transitions. Word has length 446 [2023-11-06 22:09:18,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:09:18,592 INFO L495 AbstractCegarLoop]: Abstraction has 1078 states and 1565 transitions. [2023-11-06 22:09:18,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 4.696969696969697) internal successors, (155), 33 states have internal predecessors, (155), 8 states have call successors, (118), 5 states have call predecessors, (118), 11 states have return successors, (119), 8 states have call predecessors, (119), 8 states have call successors, (119) [2023-11-06 22:09:18,593 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1565 transitions. [2023-11-06 22:09:18,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-06 22:09:18,597 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:09:18,597 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:09:18,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:18,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:18,806 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:09:18,806 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:18,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1490475369, now seen corresponding path program 1 times [2023-11-06 22:09:18,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:18,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543842007] [2023-11-06 22:09:18,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:18,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:18,877 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:09:18,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1382273652] [2023-11-06 22:09:18,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:18,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:18,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:18,879 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:09:18,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:09:19,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:19,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-06 22:09:19,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:21,075 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 6067 proven. 339 refuted. 0 times theorem prover too weak. 4106 trivial. 0 not checked. [2023-11-06 22:09:21,075 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:09:23,737 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 489 proven. 357 refuted. 0 times theorem prover too weak. 9666 trivial. 0 not checked. [2023-11-06 22:09:23,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:23,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543842007] [2023-11-06 22:09:23,738 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:09:23,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382273652] [2023-11-06 22:09:23,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382273652] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:09:23,738 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:09:23,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 30 [2023-11-06 22:09:23,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315220520] [2023-11-06 22:09:23,739 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:09:23,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-06 22:09:23,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:23,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-06 22:09:23,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=202, Invalid=668, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:09:23,743 INFO L87 Difference]: Start difference. First operand 1078 states and 1565 transitions. Second operand has 30 states, 29 states have (on average 5.0344827586206895) internal successors, (146), 28 states have internal predecessors, (146), 9 states have call successors, (106), 5 states have call predecessors, (106), 11 states have return successors, (107), 9 states have call predecessors, (107), 9 states have call successors, (107) [2023-11-06 22:09:26,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:09:26,647 INFO L93 Difference]: Finished difference Result 2476 states and 3522 transitions. [2023-11-06 22:09:26,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-06 22:09:26,648 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 5.0344827586206895) internal successors, (146), 28 states have internal predecessors, (146), 9 states have call successors, (106), 5 states have call predecessors, (106), 11 states have return successors, (107), 9 states have call predecessors, (107), 9 states have call successors, (107) Word has length 446 [2023-11-06 22:09:26,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:09:26,660 INFO L225 Difference]: With dead ends: 2476 [2023-11-06 22:09:26,660 INFO L226 Difference]: Without dead ends: 1474 [2023-11-06 22:09:26,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 923 GetRequests, 865 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 950 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=938, Invalid=2602, Unknown=0, NotChecked=0, Total=3540 [2023-11-06 22:09:26,666 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 791 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 798 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 830 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 1943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 798 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:09:26,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [830 Valid, 993 Invalid, 1943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [798 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 22:09:26,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1474 states. [2023-11-06 22:09:26,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1474 to 1078. [2023-11-06 22:09:26,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 663 states have (on average 1.2413273001508296) internal successors, (823), 670 states have internal predecessors, (823), 366 states have call successors, (366), 48 states have call predecessors, (366), 48 states have return successors, (366), 359 states have call predecessors, (366), 366 states have call successors, (366) [2023-11-06 22:09:26,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1555 transitions. [2023-11-06 22:09:26,975 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1555 transitions. Word has length 446 [2023-11-06 22:09:26,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:09:26,976 INFO L495 AbstractCegarLoop]: Abstraction has 1078 states and 1555 transitions. [2023-11-06 22:09:26,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 5.0344827586206895) internal successors, (146), 28 states have internal predecessors, (146), 9 states have call successors, (106), 5 states have call predecessors, (106), 11 states have return successors, (107), 9 states have call predecessors, (107), 9 states have call successors, (107) [2023-11-06 22:09:26,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1555 transitions. [2023-11-06 22:09:26,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-06 22:09:26,981 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:09:26,981 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:09:26,994 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:27,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:09:27,190 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:09:27,191 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:27,191 INFO L85 PathProgramCache]: Analyzing trace with hash -413364843, now seen corresponding path program 1 times [2023-11-06 22:09:27,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:27,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659045439] [2023-11-06 22:09:27,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:27,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:27,256 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:09:27,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [785353647] [2023-11-06 22:09:27,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:27,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:27,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:27,258 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:09:27,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:09:27,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:27,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:09:27,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:09:28,501 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4678 proven. 69 refuted. 0 times theorem prover too weak. 5765 trivial. 0 not checked. [2023-11-06 22:09:28,501 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:09:28,962 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-11-06 22:09:28,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:09:28,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659045439] [2023-11-06 22:09:28,962 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:09:28,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785353647] [2023-11-06 22:09:28,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785353647] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:09:28,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:09:28,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-06 22:09:28,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087440983] [2023-11-06 22:09:28,963 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:09:28,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:09:28,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:09:28,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:09:28,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:09:28,967 INFO L87 Difference]: Start difference. First operand 1078 states and 1555 transitions. Second operand has 12 states, 12 states have (on average 13.25) internal successors, (159), 12 states have internal predecessors, (159), 4 states have call successors, (146), 3 states have call predecessors, (146), 5 states have return successors, (146), 4 states have call predecessors, (146), 4 states have call successors, (146) [2023-11-06 22:09:30,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:09:30,995 INFO L93 Difference]: Finished difference Result 3424 states and 4917 transitions. [2023-11-06 22:09:30,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:09:30,997 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.25) internal successors, (159), 12 states have internal predecessors, (159), 4 states have call successors, (146), 3 states have call predecessors, (146), 5 states have return successors, (146), 4 states have call predecessors, (146), 4 states have call successors, (146) Word has length 446 [2023-11-06 22:09:30,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:09:31,019 INFO L225 Difference]: With dead ends: 3424 [2023-11-06 22:09:31,020 INFO L226 Difference]: Without dead ends: 2422 [2023-11-06 22:09:31,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 895 GetRequests, 880 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=89, Invalid=183, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:09:31,025 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 365 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 1339 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1059 SdHoareTripleChecker+Invalid, 1481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 1339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:09:31,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 1059 Invalid, 1481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 1339 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:09:31,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2422 states. [2023-11-06 22:09:31,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2422 to 2054. [2023-11-06 22:09:31,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2054 states, 1263 states have (on average 1.234362628661916) internal successors, (1559), 1276 states have internal predecessors, (1559), 698 states have call successors, (698), 92 states have call predecessors, (698), 92 states have return successors, (698), 685 states have call predecessors, (698), 698 states have call successors, (698) [2023-11-06 22:09:31,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2054 states to 2054 states and 2955 transitions. [2023-11-06 22:09:31,471 INFO L78 Accepts]: Start accepts. Automaton has 2054 states and 2955 transitions. Word has length 446 [2023-11-06 22:09:31,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:09:31,472 INFO L495 AbstractCegarLoop]: Abstraction has 2054 states and 2955 transitions. [2023-11-06 22:09:31,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.25) internal successors, (159), 12 states have internal predecessors, (159), 4 states have call successors, (146), 3 states have call predecessors, (146), 5 states have return successors, (146), 4 states have call predecessors, (146), 4 states have call successors, (146) [2023-11-06 22:09:31,473 INFO L276 IsEmpty]: Start isEmpty. Operand 2054 states and 2955 transitions. [2023-11-06 22:09:31,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-11-06 22:09:31,477 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:09:31,478 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:09:31,486 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:09:31,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:09:31,686 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:09:31,686 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:09:31,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1271780980, now seen corresponding path program 1 times [2023-11-06 22:09:31,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:09:31,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964202657] [2023-11-06 22:09:31,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:31,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:09:31,772 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:09:31,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [612314777] [2023-11-06 22:09:31,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:09:31,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:09:31,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:31,777 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:09:31,784 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f9654a0-8284-43ae-8bdb-41f0d1b9ca7a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:09:32,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:09:32,591 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-06 22:09:32,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:10:18,900 WARN L293 SmtUtils]: Spent 12.72s on a formula simplification that was a NOOP. DAG size: 68 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 22:10:21,219 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7673 proven. 297 refuted. 0 times theorem prover too weak. 2542 trivial. 0 not checked. [2023-11-06 22:10:21,219 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:10:50,513 WARN L293 SmtUtils]: Spent 14.13s on a formula simplification. DAG size of input: 70 DAG size of output: 67 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 22:11:21,876 WARN L861 $PredicateComparison]: unable to prove that (let ((.cse2 (mod c_~var_1_30~0 4294967296))) (or (let ((.cse7 (+ c_~var_1_29~0 1))) (let ((.cse0 (+ c_~var_1_30~0 c_~var_1_29~0)) (.cse3 (< c_~var_1_30~0 .cse7)) (.cse4 (let ((.cse9 (mod (* c_~var_1_30~0 c_~var_1_29~0) 4294967296))) (and (not (= .cse9 .cse2)) (not (= .cse9 0))))) (.cse5 (< c_~var_1_29~0 c_~var_1_30~0))) (and (or (< .cse0 1) (and (or (let ((.cse1 (mod (* c_~var_1_30~0 c_~var_1_30~0) 4294967296))) (and (not (= .cse1 .cse2)) (not (= .cse1 0)))) .cse3 (< c_~var_1_43~0 c_~var_1_30~0)) (or (< c_~var_1_43~0 c_~var_1_29~0) .cse4 .cse5))) (or (< 0 .cse0) (let ((.cse6 (let ((.cse8 (mod (* c_~var_1_30~0 c_~var_1_29~0 4294967295) 4294967296))) (and (not (= .cse2 .cse8)) (not (= .cse8 0)))))) (and (or .cse3 (< (+ c_~var_1_29~0 c_~var_1_43~0) 0) .cse6) (or (and (or (< 0 .cse7) .cse6) (or .cse4 (< c_~var_1_29~0 0))) .cse5))))))) (< .cse2 (+ (mod (+ c_~var_1_31~0 8) 4294967296) 1)) (< (+ c_~var_1_30~0 c_~var_1_43~0) (+ (mod c_~var_1_50~0 65536) 1)) (< (+ c_~var_1_31~0 c_~var_1_30~0) c_~var_1_29~0))) is different from true