./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/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_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/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_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/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 13f0d023cf70be0ab2bade1c9c2a45b94596f842e278edf3cfbd034e77d4c50c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:26:53,171 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:26:53,320 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:26:53,330 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:26:53,331 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:26:53,359 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:26:53,360 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:26:53,361 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:26:53,362 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:26:53,363 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:26:53,364 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:26:53,364 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:26:53,365 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:26:53,366 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:26:53,367 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:26:53,367 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:26:53,368 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:26:53,368 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:26:53,369 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:26:53,369 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:26:53,370 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:26:53,371 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:26:53,371 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:26:53,372 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:26:53,372 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:26:53,373 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:26:53,374 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:26:53,374 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:26:53,375 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:26:53,375 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:26:53,376 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:26:53,376 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:26:53,377 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:26:53,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:26:53,378 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:26:53,378 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:26:53,379 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:26:53,379 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:26:53,379 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:26:53,380 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_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/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_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/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 -> 13f0d023cf70be0ab2bade1c9c2a45b94596f842e278edf3cfbd034e77d4c50c [2023-11-06 22:26:53,787 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:26:53,830 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:26:53,833 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:26:53,836 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:26:53,836 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:26:53,841 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2023-11-06 22:26:57,592 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:26:58,059 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:26:58,060 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2023-11-06 22:26:58,077 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/data/c4ca8c987/c8d17fc8b0e5466881549f246ae78e8b/FLAGf872d0ecc [2023-11-06 22:26:58,095 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/data/c4ca8c987/c8d17fc8b0e5466881549f246ae78e8b [2023-11-06 22:26:58,099 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:26:58,101 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:26:58,102 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:26:58,103 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:26:58,110 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:26:58,111 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:26:58" (1/1) ... [2023-11-06 22:26:58,112 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bf178c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:58, skipping insertion in model container [2023-11-06 22:26:58,113 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:26:58" (1/1) ... [2023-11-06 22:26:58,172 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:26:58,357 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_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i[916,929] [2023-11-06 22:26:58,547 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:26:58,567 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:26:58,588 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_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i[916,929] [2023-11-06 22:26:58,689 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:26:58,715 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:26:58,716 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:58 WrapperNode [2023-11-06 22:26:58,716 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:26:58,717 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:26:58,718 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:26:58,718 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:26:58,728 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:26:58" (1/1) ... [2023-11-06 22:26:58,767 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:26:58" (1/1) ... [2023-11-06 22:26:58,850 INFO L138 Inliner]: procedures = 26, calls = 72, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 455 [2023-11-06 22:26:58,850 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:26:58,877 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:26:58,878 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:26:58,878 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:26:58,899 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:58" (1/1) ... [2023-11-06 22:26:58,899 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:58" (1/1) ... [2023-11-06 22:26:58,909 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:58" (1/1) ... [2023-11-06 22:26:58,917 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:58" (1/1) ... [2023-11-06 22:26:58,978 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:58" (1/1) ... [2023-11-06 22:26:59,000 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:58" (1/1) ... [2023-11-06 22:26:59,007 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:58" (1/1) ... [2023-11-06 22:26:59,023 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:58" (1/1) ... [2023-11-06 22:26:59,048 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:26:59,049 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:26:59,050 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:26:59,050 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:26:59,051 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:58" (1/1) ... [2023-11-06 22:26:59,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:26:59,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:26:59,110 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/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:26:59,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/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:26:59,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:26:59,171 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:26:59,171 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:26:59,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:26:59,172 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:26:59,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:26:59,385 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:26:59,390 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:27:00,616 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:27:00,631 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:27:00,632 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:27:00,636 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:27:00 BoogieIcfgContainer [2023-11-06 22:27:00,636 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:27:00,641 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:27:00,641 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:27:00,645 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:27:00,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:26:58" (1/3) ... [2023-11-06 22:27:00,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5534fdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:27:00, skipping insertion in model container [2023-11-06 22:27:00,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:58" (2/3) ... [2023-11-06 22:27:00,649 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5534fdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:27:00, skipping insertion in model container [2023-11-06 22:27:00,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:27:00" (3/3) ... [2023-11-06 22:27:00,650 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2023-11-06 22:27:00,701 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:27:00,702 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:27:00,783 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:27:00,791 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;@103da479, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:27:00,792 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:27:00,799 INFO L276 IsEmpty]: Start isEmpty. Operand has 189 states, 127 states have (on average 1.5826771653543308) internal successors, (201), 128 states have internal predecessors, (201), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-06 22:27:00,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2023-11-06 22:27:00,849 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:00,851 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:00,852 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:00,858 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:00,858 INFO L85 PathProgramCache]: Analyzing trace with hash -852587558, now seen corresponding path program 1 times [2023-11-06 22:27:00,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:00,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729256542] [2023-11-06 22:27:00,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:00,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:01,261 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:27:01,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1263191715] [2023-11-06 22:27:01,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:01,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:01,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:01,267 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:01,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:27:01,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:01,668 INFO L262 TraceCheckSpWp]: Trace formula consists of 918 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:27:01,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:01,874 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 22:27:01,874 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:27:01,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:01,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729256542] [2023-11-06 22:27:01,875 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:27:01,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263191715] [2023-11-06 22:27:01,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263191715] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:01,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:01,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:27:01,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687969471] [2023-11-06 22:27:01,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:01,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:27:01,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:01,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:27:01,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:27:01,919 INFO L87 Difference]: Start difference. First operand has 189 states, 127 states have (on average 1.5826771653543308) internal successors, (201), 128 states have internal predecessors, (201), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 22:27:02,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:02,065 INFO L93 Difference]: Finished difference Result 492 states and 930 transitions. [2023-11-06 22:27:02,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:27:02,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 381 [2023-11-06 22:27:02,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:02,084 INFO L225 Difference]: With dead ends: 492 [2023-11-06 22:27:02,085 INFO L226 Difference]: Without dead ends: 306 [2023-11-06 22:27:02,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 379 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:27:02,094 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 177 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:02,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 587 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:27:02,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2023-11-06 22:27:02,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 303. [2023-11-06 22:27:02,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 213 states have (on average 1.5774647887323943) internal successors, (336), 214 states have internal predecessors, (336), 87 states have call successors, (87), 2 states have call predecessors, (87), 2 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-06 22:27:02,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 510 transitions. [2023-11-06 22:27:02,193 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 510 transitions. Word has length 381 [2023-11-06 22:27:02,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:02,196 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 510 transitions. [2023-11-06 22:27:02,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 22:27:02,197 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 510 transitions. [2023-11-06 22:27:02,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2023-11-06 22:27:02,212 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:02,213 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:02,225 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:02,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:02,420 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:02,421 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:02,421 INFO L85 PathProgramCache]: Analyzing trace with hash 585693394, now seen corresponding path program 1 times [2023-11-06 22:27:02,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:02,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486428134] [2023-11-06 22:27:02,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:02,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:02,564 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:27:02,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1668302059] [2023-11-06 22:27:02,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:02,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:02,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:02,571 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:02,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:27:02,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:02,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:27:02,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:03,660 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2778 proven. 126 refuted. 0 times theorem prover too weak. 3940 trivial. 0 not checked. [2023-11-06 22:27:03,661 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:27:04,206 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 48 proven. 126 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-06 22:27:04,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:04,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486428134] [2023-11-06 22:27:04,209 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:27:04,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668302059] [2023-11-06 22:27:04,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668302059] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:27:04,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:27:04,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-06 22:27:04,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789404802] [2023-11-06 22:27:04,211 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:27:04,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:27:04,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:04,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:27:04,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:27:04,225 INFO L87 Difference]: Start difference. First operand 303 states and 510 transitions. Second operand has 8 states, 8 states have (on average 16.375) internal successors, (131), 8 states have internal predecessors, (131), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) [2023-11-06 22:27:05,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:05,015 INFO L93 Difference]: Finished difference Result 615 states and 1027 transitions. [2023-11-06 22:27:05,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:27:05,016 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.375) internal successors, (131), 8 states have internal predecessors, (131), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) Word has length 381 [2023-11-06 22:27:05,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:05,025 INFO L225 Difference]: With dead ends: 615 [2023-11-06 22:27:05,026 INFO L226 Difference]: Without dead ends: 315 [2023-11-06 22:27:05,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 764 GetRequests, 754 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:27:05,030 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 487 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:05,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 528 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:27:05,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2023-11-06 22:27:05,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 311. [2023-11-06 22:27:05,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 219 states have (on average 1.552511415525114) internal successors, (340), 220 states have internal predecessors, (340), 87 states have call successors, (87), 4 states have call predecessors, (87), 4 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-06 22:27:05,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 514 transitions. [2023-11-06 22:27:05,100 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 514 transitions. Word has length 381 [2023-11-06 22:27:05,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:05,102 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 514 transitions. [2023-11-06 22:27:05,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.375) internal successors, (131), 8 states have internal predecessors, (131), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) [2023-11-06 22:27:05,103 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 514 transitions. [2023-11-06 22:27:05,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2023-11-06 22:27:05,116 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:05,117 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:05,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:05,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:05,326 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:05,327 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:05,327 INFO L85 PathProgramCache]: Analyzing trace with hash 2124771774, now seen corresponding path program 1 times [2023-11-06 22:27:05,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:05,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817573057] [2023-11-06 22:27:05,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:05,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:05,455 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:27:05,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1762875644] [2023-11-06 22:27:05,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:05,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:05,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:05,468 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:05,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:27:05,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:05,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:27:05,856 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:07,289 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3499 proven. 21 refuted. 0 times theorem prover too weak. 3324 trivial. 0 not checked. [2023-11-06 22:27:07,289 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:27:08,231 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 153 proven. 21 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-06 22:27:08,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:08,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817573057] [2023-11-06 22:27:08,233 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:27:08,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762875644] [2023-11-06 22:27:08,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762875644] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:27:08,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:27:08,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-06 22:27:08,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255217136] [2023-11-06 22:27:08,235 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:27:08,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:27:08,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:08,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:27:08,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:27:08,242 INFO L87 Difference]: Start difference. First operand 311 states and 514 transitions. Second operand has 12 states, 12 states have (on average 14.416666666666666) internal successors, (173), 12 states have internal predecessors, (173), 6 states have call successors, (118), 4 states have call predecessors, (118), 6 states have return successors, (118), 6 states have call predecessors, (118), 6 states have call successors, (118) [2023-11-06 22:27:10,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:10,025 INFO L93 Difference]: Finished difference Result 1127 states and 1860 transitions. [2023-11-06 22:27:10,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:27:10,027 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 14.416666666666666) internal successors, (173), 12 states have internal predecessors, (173), 6 states have call successors, (118), 4 states have call predecessors, (118), 6 states have return successors, (118), 6 states have call predecessors, (118), 6 states have call successors, (118) Word has length 382 [2023-11-06 22:27:10,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:10,047 INFO L225 Difference]: With dead ends: 1127 [2023-11-06 22:27:10,047 INFO L226 Difference]: Without dead ends: 819 [2023-11-06 22:27:10,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 752 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=147, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:27:10,053 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 383 mSDsluCounter, 1458 mSDsCounter, 0 mSdLazyCounter, 1108 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 480 SdHoareTripleChecker+Valid, 1696 SdHoareTripleChecker+Invalid, 1144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 1108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:10,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [480 Valid, 1696 Invalid, 1144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 1108 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 22:27:10,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2023-11-06 22:27:10,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 621. [2023-11-06 22:27:10,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 437 states have (on average 1.5491990846681922) internal successors, (677), 439 states have internal predecessors, (677), 174 states have call successors, (174), 9 states have call predecessors, (174), 9 states have return successors, (174), 172 states have call predecessors, (174), 174 states have call successors, (174) [2023-11-06 22:27:10,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 1025 transitions. [2023-11-06 22:27:10,242 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 1025 transitions. Word has length 382 [2023-11-06 22:27:10,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:10,246 INFO L495 AbstractCegarLoop]: Abstraction has 621 states and 1025 transitions. [2023-11-06 22:27:10,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.416666666666666) internal successors, (173), 12 states have internal predecessors, (173), 6 states have call successors, (118), 4 states have call predecessors, (118), 6 states have return successors, (118), 6 states have call predecessors, (118), 6 states have call successors, (118) [2023-11-06 22:27:10,247 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 1025 transitions. [2023-11-06 22:27:10,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2023-11-06 22:27:10,252 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:10,253 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:10,269 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:10,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:10,462 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:10,463 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:10,463 INFO L85 PathProgramCache]: Analyzing trace with hash 135059844, now seen corresponding path program 1 times [2023-11-06 22:27:10,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:10,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704451013] [2023-11-06 22:27:10,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:10,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:10,560 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:27:10,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [174657372] [2023-11-06 22:27:10,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:10,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:10,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:10,563 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:10,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:27:10,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:10,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 920 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:27:10,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:11,404 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 22:27:11,404 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:27:11,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:11,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704451013] [2023-11-06 22:27:11,405 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:27:11,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174657372] [2023-11-06 22:27:11,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174657372] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:11,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:11,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:27:11,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960770437] [2023-11-06 22:27:11,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:11,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:27:11,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:11,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:27:11,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:27:11,410 INFO L87 Difference]: Start difference. First operand 621 states and 1025 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 22:27:12,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:12,825 INFO L93 Difference]: Finished difference Result 2469 states and 4058 transitions. [2023-11-06 22:27:12,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:27:12,826 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 383 [2023-11-06 22:27:12,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:12,850 INFO L225 Difference]: With dead ends: 2469 [2023-11-06 22:27:12,850 INFO L226 Difference]: Without dead ends: 1851 [2023-11-06 22:27:12,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 380 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:27:12,859 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 580 mSDsluCounter, 1147 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 1635 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:12,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 1635 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 22:27:12,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1851 states. [2023-11-06 22:27:13,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1851 to 1467. [2023-11-06 22:27:13,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1467 states, 1139 states have (on average 1.5970149253731343) internal successors, (1819), 1149 states have internal predecessors, (1819), 302 states have call successors, (302), 25 states have call predecessors, (302), 25 states have return successors, (302), 292 states have call predecessors, (302), 302 states have call successors, (302) [2023-11-06 22:27:13,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1467 states to 1467 states and 2423 transitions. [2023-11-06 22:27:13,172 INFO L78 Accepts]: Start accepts. Automaton has 1467 states and 2423 transitions. Word has length 383 [2023-11-06 22:27:13,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:13,174 INFO L495 AbstractCegarLoop]: Abstraction has 1467 states and 2423 transitions. [2023-11-06 22:27:13,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 22:27:13,174 INFO L276 IsEmpty]: Start isEmpty. Operand 1467 states and 2423 transitions. [2023-11-06 22:27:13,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2023-11-06 22:27:13,183 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:13,184 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:13,197 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:13,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:13,395 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:13,395 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:13,395 INFO L85 PathProgramCache]: Analyzing trace with hash -721157112, now seen corresponding path program 1 times [2023-11-06 22:27:13,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:13,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452397185] [2023-11-06 22:27:13,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:13,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:13,465 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:27:13,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [114172241] [2023-11-06 22:27:13,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:13,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:13,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:13,468 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:13,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:27:13,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:13,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:27:13,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:14,541 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 22:27:14,542 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:27:14,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:14,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452397185] [2023-11-06 22:27:14,543 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:27:14,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [114172241] [2023-11-06 22:27:14,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [114172241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:14,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:14,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:27:14,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986068605] [2023-11-06 22:27:14,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:14,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:27:14,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:14,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:27:14,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:27:14,547 INFO L87 Difference]: Start difference. First operand 1467 states and 2423 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 22:27:15,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:15,073 INFO L93 Difference]: Finished difference Result 3738 states and 6215 transitions. [2023-11-06 22:27:15,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:27:15,074 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 383 [2023-11-06 22:27:15,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:15,115 INFO L225 Difference]: With dead ends: 3738 [2023-11-06 22:27:15,115 INFO L226 Difference]: Without dead ends: 2274 [2023-11-06 22:27:15,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 380 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:27:15,121 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 279 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:15,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 914 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:27:15,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2274 states. [2023-11-06 22:27:15,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2274 to 2068. [2023-11-06 22:27:15,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2068 states, 1676 states have (on average 1.6324582338902147) internal successors, (2736), 1686 states have internal predecessors, (2736), 361 states have call successors, (361), 30 states have call predecessors, (361), 30 states have return successors, (361), 351 states have call predecessors, (361), 361 states have call successors, (361) [2023-11-06 22:27:15,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2068 states to 2068 states and 3458 transitions. [2023-11-06 22:27:15,364 INFO L78 Accepts]: Start accepts. Automaton has 2068 states and 3458 transitions. Word has length 383 [2023-11-06 22:27:15,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:15,365 INFO L495 AbstractCegarLoop]: Abstraction has 2068 states and 3458 transitions. [2023-11-06 22:27:15,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 22:27:15,366 INFO L276 IsEmpty]: Start isEmpty. Operand 2068 states and 3458 transitions. [2023-11-06 22:27:15,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-11-06 22:27:15,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:15,372 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:15,385 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:15,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:15,581 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:15,581 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:15,581 INFO L85 PathProgramCache]: Analyzing trace with hash 976747635, now seen corresponding path program 1 times [2023-11-06 22:27:15,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:15,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262048776] [2023-11-06 22:27:15,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:15,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:15,640 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:27:15,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1960841935] [2023-11-06 22:27:15,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:15,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:15,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:15,642 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:15,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:27:16,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:16,013 INFO L262 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:27:16,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:16,565 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2952 proven. 0 refuted. 0 times theorem prover too weak. 3892 trivial. 0 not checked. [2023-11-06 22:27:16,565 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:27:16,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:16,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262048776] [2023-11-06 22:27:16,566 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:27:16,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960841935] [2023-11-06 22:27:16,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960841935] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:16,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:16,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:27:16,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538268028] [2023-11-06 22:27:16,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:16,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:27:16,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:16,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:27:16,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:27:16,570 INFO L87 Difference]: Start difference. First operand 2068 states and 3458 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-06 22:27:17,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:17,387 INFO L93 Difference]: Finished difference Result 5161 states and 8601 transitions. [2023-11-06 22:27:17,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:27:17,388 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 384 [2023-11-06 22:27:17,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:17,414 INFO L225 Difference]: With dead ends: 5161 [2023-11-06 22:27:17,415 INFO L226 Difference]: Without dead ends: 3657 [2023-11-06 22:27:17,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 380 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:27:17,421 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 579 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 579 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:17,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [579 Valid, 664 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:27:17,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3657 states. [2023-11-06 22:27:17,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3657 to 2558. [2023-11-06 22:27:17,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2558 states, 2166 states have (on average 1.677746999076639) internal successors, (3634), 2176 states have internal predecessors, (3634), 361 states have call successors, (361), 30 states have call predecessors, (361), 30 states have return successors, (361), 351 states have call predecessors, (361), 361 states have call successors, (361) [2023-11-06 22:27:17,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2558 states to 2558 states and 4356 transitions. [2023-11-06 22:27:17,713 INFO L78 Accepts]: Start accepts. Automaton has 2558 states and 4356 transitions. Word has length 384 [2023-11-06 22:27:17,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:17,714 INFO L495 AbstractCegarLoop]: Abstraction has 2558 states and 4356 transitions. [2023-11-06 22:27:17,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-06 22:27:17,714 INFO L276 IsEmpty]: Start isEmpty. Operand 2558 states and 4356 transitions. [2023-11-06 22:27:17,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-11-06 22:27:17,719 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:17,720 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:17,742 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:17,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:17,938 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:17,939 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:17,940 INFO L85 PathProgramCache]: Analyzing trace with hash 686202029, now seen corresponding path program 1 times [2023-11-06 22:27:17,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:17,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561280548] [2023-11-06 22:27:17,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:17,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:17,997 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:27:17,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1042353111] [2023-11-06 22:27:17,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:17,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:17,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:17,999 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:18,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:27:18,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:18,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 920 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:27:18,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:18,883 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2952 proven. 0 refuted. 0 times theorem prover too weak. 3892 trivial. 0 not checked. [2023-11-06 22:27:18,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:27:18,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:18,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561280548] [2023-11-06 22:27:18,884 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:27:18,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1042353111] [2023-11-06 22:27:18,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1042353111] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:18,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:18,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:27:18,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256930957] [2023-11-06 22:27:18,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:18,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:27:18,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:18,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:27:18,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:27:18,887 INFO L87 Difference]: Start difference. First operand 2558 states and 4356 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-06 22:27:19,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:19,805 INFO L93 Difference]: Finished difference Result 4667 states and 7887 transitions. [2023-11-06 22:27:19,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:27:19,806 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 384 [2023-11-06 22:27:19,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:19,826 INFO L225 Difference]: With dead ends: 4667 [2023-11-06 22:27:19,826 INFO L226 Difference]: Without dead ends: 2810 [2023-11-06 22:27:19,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 385 GetRequests, 380 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:27:19,832 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 655 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:19,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 1146 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:27:19,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2810 states. [2023-11-06 22:27:20,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2810 to 2311. [2023-11-06 22:27:20,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2311 states, 1919 states have (on average 1.6607608129233975) internal successors, (3187), 1929 states have internal predecessors, (3187), 361 states have call successors, (361), 30 states have call predecessors, (361), 30 states have return successors, (361), 351 states have call predecessors, (361), 361 states have call successors, (361) [2023-11-06 22:27:20,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2311 states to 2311 states and 3909 transitions. [2023-11-06 22:27:20,154 INFO L78 Accepts]: Start accepts. Automaton has 2311 states and 3909 transitions. Word has length 384 [2023-11-06 22:27:20,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:20,155 INFO L495 AbstractCegarLoop]: Abstraction has 2311 states and 3909 transitions. [2023-11-06 22:27:20,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-06 22:27:20,156 INFO L276 IsEmpty]: Start isEmpty. Operand 2311 states and 3909 transitions. [2023-11-06 22:27:20,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-11-06 22:27:20,161 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:20,161 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:20,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:20,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:27:20,372 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:20,372 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:20,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1734150777, now seen corresponding path program 1 times [2023-11-06 22:27:20,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:20,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541000345] [2023-11-06 22:27:20,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:20,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:20,449 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:27:20,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2064142986] [2023-11-06 22:27:20,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:20,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:20,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:20,451 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:20,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:27:20,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:20,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 920 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:27:20,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:23,381 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 724 proven. 165 refuted. 0 times theorem prover too weak. 5955 trivial. 0 not checked. [2023-11-06 22:27:23,382 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:27:24,580 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 9 proven. 165 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-06 22:27:24,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:24,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541000345] [2023-11-06 22:27:24,580 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:27:24,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064142986] [2023-11-06 22:27:24,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064142986] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:27:24,581 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:27:24,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-06 22:27:24,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571297579] [2023-11-06 22:27:24,582 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:27:24,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:27:24,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:24,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:27:24,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:27:24,585 INFO L87 Difference]: Start difference. First operand 2311 states and 3909 transitions. Second operand has 14 states, 14 states have (on average 13.0) internal successors, (182), 14 states have internal predecessors, (182), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-06 22:27:26,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:26,791 INFO L93 Difference]: Finished difference Result 4261 states and 7077 transitions. [2023-11-06 22:27:26,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:27:26,792 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.0) internal successors, (182), 14 states have internal predecessors, (182), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) Word has length 384 [2023-11-06 22:27:26,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:26,812 INFO L225 Difference]: With dead ends: 4261 [2023-11-06 22:27:26,812 INFO L226 Difference]: Without dead ends: 2659 [2023-11-06 22:27:26,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 786 GetRequests, 758 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=253, Invalid=617, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:27:26,819 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 1493 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 646 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1493 SdHoareTripleChecker+Valid, 1098 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 646 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:26,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1493 Valid, 1098 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [646 Valid, 746 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-06 22:27:26,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2023-11-06 22:27:27,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2615. [2023-11-06 22:27:27,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2615 states, 2174 states have (on average 1.6274149034038639) internal successors, (3538), 2196 states have internal predecessors, (3538), 397 states have call successors, (397), 43 states have call predecessors, (397), 43 states have return successors, (397), 375 states have call predecessors, (397), 397 states have call successors, (397) [2023-11-06 22:27:27,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2615 states to 2615 states and 4332 transitions. [2023-11-06 22:27:27,327 INFO L78 Accepts]: Start accepts. Automaton has 2615 states and 4332 transitions. Word has length 384 [2023-11-06 22:27:27,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:27,328 INFO L495 AbstractCegarLoop]: Abstraction has 2615 states and 4332 transitions. [2023-11-06 22:27:27,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.0) internal successors, (182), 14 states have internal predecessors, (182), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-06 22:27:27,329 INFO L276 IsEmpty]: Start isEmpty. Operand 2615 states and 4332 transitions. [2023-11-06 22:27:27,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-11-06 22:27:27,337 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:27,338 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:27,358 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:27,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 22:27:27,558 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:27,559 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:27,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1475985339, now seen corresponding path program 1 times [2023-11-06 22:27:27,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:27,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897075092] [2023-11-06 22:27:27,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:27,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:27,639 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:27:27,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [505519702] [2023-11-06 22:27:27,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:27,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:27,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:27,660 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:27,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:27:28,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:28,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 920 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:27:28,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:28,563 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 22:27:28,564 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:27:28,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:28,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897075092] [2023-11-06 22:27:28,564 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:27:28,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505519702] [2023-11-06 22:27:28,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505519702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:28,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:28,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:27:28,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434757447] [2023-11-06 22:27:28,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:28,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:27:28,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:28,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:27:28,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:27:28,568 INFO L87 Difference]: Start difference. First operand 2615 states and 4332 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 22:27:30,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:30,292 INFO L93 Difference]: Finished difference Result 7877 states and 13011 transitions. [2023-11-06 22:27:30,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:27:30,294 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 384 [2023-11-06 22:27:30,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:30,340 INFO L225 Difference]: With dead ends: 7877 [2023-11-06 22:27:30,340 INFO L226 Difference]: Without dead ends: 5732 [2023-11-06 22:27:30,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:27:30,349 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 316 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 1057 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:30,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 1057 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:27:30,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5732 states. [2023-11-06 22:27:31,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5732 to 3869. [2023-11-06 22:27:31,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3869 states, 3255 states have (on average 1.629800307219662) internal successors, (5305), 3293 states have internal predecessors, (5305), 549 states have call successors, (549), 64 states have call predecessors, (549), 64 states have return successors, (549), 511 states have call predecessors, (549), 549 states have call successors, (549) [2023-11-06 22:27:31,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3869 states to 3869 states and 6403 transitions. [2023-11-06 22:27:31,151 INFO L78 Accepts]: Start accepts. Automaton has 3869 states and 6403 transitions. Word has length 384 [2023-11-06 22:27:31,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:31,152 INFO L495 AbstractCegarLoop]: Abstraction has 3869 states and 6403 transitions. [2023-11-06 22:27:31,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 22:27:31,152 INFO L276 IsEmpty]: Start isEmpty. Operand 3869 states and 6403 transitions. [2023-11-06 22:27:31,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-11-06 22:27:31,159 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:31,160 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:31,176 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:31,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:31,374 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:31,374 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:31,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1724131833, now seen corresponding path program 1 times [2023-11-06 22:27:31,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:31,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520797195] [2023-11-06 22:27:31,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:31,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:31,443 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:27:31,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1705824530] [2023-11-06 22:27:31,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:31,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:31,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:31,446 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:31,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:27:31,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:31,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 918 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:27:31,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:32,596 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 22:27:32,596 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:27:32,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:32,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520797195] [2023-11-06 22:27:32,596 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:27:32,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705824530] [2023-11-06 22:27:32,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705824530] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:32,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:32,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:27:32,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343253735] [2023-11-06 22:27:32,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:32,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:27:32,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:32,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:27:32,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:27:32,600 INFO L87 Difference]: Start difference. First operand 3869 states and 6403 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 22:27:34,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:34,257 INFO L93 Difference]: Finished difference Result 9403 states and 15332 transitions. [2023-11-06 22:27:34,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:27:34,258 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 384 [2023-11-06 22:27:34,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:34,300 INFO L225 Difference]: With dead ends: 9403 [2023-11-06 22:27:34,300 INFO L226 Difference]: Without dead ends: 6717 [2023-11-06 22:27:34,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:27:34,309 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 379 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 1387 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:34,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 1387 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:27:34,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6717 states. [2023-11-06 22:27:35,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6717 to 6553. [2023-11-06 22:27:35,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6553 states, 5392 states have (on average 1.5945845697329377) internal successors, (8598), 5468 states have internal predecessors, (8598), 1039 states have call successors, (1039), 121 states have call predecessors, (1039), 121 states have return successors, (1039), 963 states have call predecessors, (1039), 1039 states have call successors, (1039) [2023-11-06 22:27:35,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6553 states to 6553 states and 10676 transitions. [2023-11-06 22:27:35,536 INFO L78 Accepts]: Start accepts. Automaton has 6553 states and 10676 transitions. Word has length 384 [2023-11-06 22:27:35,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:35,537 INFO L495 AbstractCegarLoop]: Abstraction has 6553 states and 10676 transitions. [2023-11-06 22:27:35,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-06 22:27:35,539 INFO L276 IsEmpty]: Start isEmpty. Operand 6553 states and 10676 transitions. [2023-11-06 22:27:35,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2023-11-06 22:27:35,546 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:35,547 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:35,560 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:35,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:27:35,760 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:35,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:35,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1527255513, now seen corresponding path program 1 times [2023-11-06 22:27:35,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:35,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636116945] [2023-11-06 22:27:35,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:35,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:35,820 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:27:35,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [880267266] [2023-11-06 22:27:35,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:35,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:35,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:35,822 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:35,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:27:36,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:36,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 920 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 22:27:36,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:39,259 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 4282 proven. 243 refuted. 0 times theorem prover too weak. 2319 trivial. 0 not checked. [2023-11-06 22:27:39,260 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:27:41,199 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 111 proven. 63 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-06 22:27:41,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:41,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636116945] [2023-11-06 22:27:41,200 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:27:41,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880267266] [2023-11-06 22:27:41,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880267266] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:27:41,201 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:27:41,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8] total 20 [2023-11-06 22:27:41,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392558188] [2023-11-06 22:27:41,201 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:27:41,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 22:27:41,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:41,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 22:27:41,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=287, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:27:41,205 INFO L87 Difference]: Start difference. First operand 6553 states and 10676 transitions. Second operand has 20 states, 20 states have (on average 9.3) internal successors, (186), 19 states have internal predecessors, (186), 6 states have call successors, (118), 5 states have call predecessors, (118), 8 states have return successors, (118), 6 states have call predecessors, (118), 6 states have call successors, (118) [2023-11-06 22:27:45,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:27:55,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:27:57,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:27:59,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:28:01,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:28:03,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:28:05,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:28:07,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:07,267 INFO L93 Difference]: Finished difference Result 44605 states and 71302 transitions. [2023-11-06 22:28:07,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-06 22:28:07,268 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 9.3) internal successors, (186), 19 states have internal predecessors, (186), 6 states have call successors, (118), 5 states have call predecessors, (118), 8 states have return successors, (118), 6 states have call predecessors, (118), 6 states have call successors, (118) Word has length 385 [2023-11-06 22:28:07,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:07,405 INFO L225 Difference]: With dead ends: 44605 [2023-11-06 22:28:07,405 INFO L226 Difference]: Without dead ends: 38416 [2023-11-06 22:28:07,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 811 GetRequests, 753 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 958 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=936, Invalid=2604, Unknown=0, NotChecked=0, Total=3540 [2023-11-06 22:28:07,429 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 1520 mSDsluCounter, 2916 mSDsCounter, 0 mSdLazyCounter, 2732 mSolverCounterSat, 652 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1572 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 3390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 652 IncrementalHoareTripleChecker+Valid, 2732 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:07,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1572 Valid, 3427 Invalid, 3390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [652 Valid, 2732 Invalid, 6 Unknown, 0 Unchecked, 17.6s Time] [2023-11-06 22:28:07,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38416 states. [2023-11-06 22:28:12,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38416 to 29120. [2023-11-06 22:28:12,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29120 states, 24373 states have (on average 1.5913100562097402) internal successors, (38785), 24661 states have internal predecessors, (38785), 4155 states have call successors, (4155), 591 states have call predecessors, (4155), 591 states have return successors, (4155), 3867 states have call predecessors, (4155), 4155 states have call successors, (4155) [2023-11-06 22:28:12,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29120 states to 29120 states and 47095 transitions. [2023-11-06 22:28:12,489 INFO L78 Accepts]: Start accepts. Automaton has 29120 states and 47095 transitions. Word has length 385 [2023-11-06 22:28:12,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:12,490 INFO L495 AbstractCegarLoop]: Abstraction has 29120 states and 47095 transitions. [2023-11-06 22:28:12,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 9.3) internal successors, (186), 19 states have internal predecessors, (186), 6 states have call successors, (118), 5 states have call predecessors, (118), 8 states have return successors, (118), 6 states have call predecessors, (118), 6 states have call successors, (118) [2023-11-06 22:28:12,491 INFO L276 IsEmpty]: Start isEmpty. Operand 29120 states and 47095 transitions. [2023-11-06 22:28:12,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2023-11-06 22:28:12,505 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:12,505 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:28:12,521 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:12,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:28:12,715 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:12,715 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:12,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1745555279, now seen corresponding path program 1 times [2023-11-06 22:28:12,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:12,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683080996] [2023-11-06 22:28:12,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:12,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:12,789 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:12,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1442276233] [2023-11-06 22:28:12,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:12,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:12,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:12,791 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:12,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:28:13,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:13,225 INFO L262 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:28:13,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:14,569 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2880 proven. 123 refuted. 0 times theorem prover too weak. 3841 trivial. 0 not checked. [2023-11-06 22:28:14,570 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:15,627 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 51 proven. 123 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-06 22:28:15,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:15,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683080996] [2023-11-06 22:28:15,628 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:28:15,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442276233] [2023-11-06 22:28:15,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442276233] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:15,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:28:15,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-06 22:28:15,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413064766] [2023-11-06 22:28:15,629 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:15,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:28:15,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:15,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:28:15,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:28:15,632 INFO L87 Difference]: Start difference. First operand 29120 states and 47095 transitions. Second operand has 16 states, 16 states have (on average 10.25) internal successors, (164), 14 states have internal predecessors, (164), 3 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 5 states have call predecessors, (101), 3 states have call successors, (101) [2023-11-06 22:28:32,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:32,398 INFO L93 Difference]: Finished difference Result 87482 states and 136835 transitions. [2023-11-06 22:28:32,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-06 22:28:32,399 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.25) internal successors, (164), 14 states have internal predecessors, (164), 3 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 5 states have call predecessors, (101), 3 states have call successors, (101) Word has length 386 [2023-11-06 22:28:32,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:32,677 INFO L225 Difference]: With dead ends: 87482 [2023-11-06 22:28:32,677 INFO L226 Difference]: Without dead ends: 62436 [2023-11-06 22:28:32,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 807 GetRequests, 761 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 493 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=688, Invalid=1568, Unknown=0, NotChecked=0, Total=2256 [2023-11-06 22:28:32,752 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 2210 mSDsluCounter, 1180 mSDsCounter, 0 mSdLazyCounter, 1287 mSolverCounterSat, 607 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2240 SdHoareTripleChecker+Valid, 1426 SdHoareTripleChecker+Invalid, 1894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 607 IncrementalHoareTripleChecker+Valid, 1287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:32,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2240 Valid, 1426 Invalid, 1894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [607 Valid, 1287 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-06 22:28:32,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62436 states. [2023-11-06 22:28:38,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62436 to 29581. [2023-11-06 22:28:38,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29581 states, 25461 states have (on average 1.6223636149404972) internal successors, (41307), 25709 states have internal predecessors, (41307), 3583 states have call successors, (3583), 536 states have call predecessors, (3583), 536 states have return successors, (3583), 3335 states have call predecessors, (3583), 3583 states have call successors, (3583) [2023-11-06 22:28:38,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29581 states to 29581 states and 48473 transitions. [2023-11-06 22:28:38,910 INFO L78 Accepts]: Start accepts. Automaton has 29581 states and 48473 transitions. Word has length 386 [2023-11-06 22:28:38,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:38,911 INFO L495 AbstractCegarLoop]: Abstraction has 29581 states and 48473 transitions. [2023-11-06 22:28:38,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.25) internal successors, (164), 14 states have internal predecessors, (164), 3 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 5 states have call predecessors, (101), 3 states have call successors, (101) [2023-11-06 22:28:38,912 INFO L276 IsEmpty]: Start isEmpty. Operand 29581 states and 48473 transitions. [2023-11-06 22:28:38,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2023-11-06 22:28:38,928 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:38,929 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:28:38,938 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-06 22:28:39,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:28:39,139 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:39,139 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:39,140 INFO L85 PathProgramCache]: Analyzing trace with hash 129715955, now seen corresponding path program 1 times [2023-11-06 22:28:39,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:39,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895015278] [2023-11-06 22:28:39,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:39,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:39,215 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:39,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1539068548] [2023-11-06 22:28:39,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:39,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:39,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:39,217 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:39,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:28:39,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:39,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:28:39,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:40,877 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2880 proven. 123 refuted. 0 times theorem prover too weak. 3841 trivial. 0 not checked. [2023-11-06 22:28:40,877 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:41,983 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 51 proven. 123 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-06 22:28:41,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:41,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895015278] [2023-11-06 22:28:41,984 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:28:41,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539068548] [2023-11-06 22:28:41,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1539068548] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:41,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:28:41,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 17 [2023-11-06 22:28:41,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328661903] [2023-11-06 22:28:41,985 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:41,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 22:28:41,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:41,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 22:28:41,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:28:41,989 INFO L87 Difference]: Start difference. First operand 29581 states and 48473 transitions. Second operand has 17 states, 17 states have (on average 8.470588235294118) internal successors, (144), 15 states have internal predecessors, (144), 3 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 5 states have call predecessors, (101), 3 states have call successors, (101) [2023-11-06 22:28:55,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:55,777 INFO L93 Difference]: Finished difference Result 66061 states and 105959 transitions. [2023-11-06 22:28:55,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-06 22:28:55,777 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 8.470588235294118) internal successors, (144), 15 states have internal predecessors, (144), 3 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 5 states have call predecessors, (101), 3 states have call successors, (101) Word has length 386 [2023-11-06 22:28:55,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:55,910 INFO L225 Difference]: With dead ends: 66061 [2023-11-06 22:28:55,910 INFO L226 Difference]: Without dead ends: 41357 [2023-11-06 22:28:55,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 812 GetRequests, 759 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 740 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=798, Invalid=2172, Unknown=0, NotChecked=0, Total=2970 [2023-11-06 22:28:55,946 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 1816 mSDsluCounter, 1982 mSDsCounter, 0 mSdLazyCounter, 1865 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1850 SdHoareTripleChecker+Valid, 2497 SdHoareTripleChecker+Invalid, 2228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 1865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:55,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1850 Valid, 2497 Invalid, 2228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 1865 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-06 22:28:55,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41357 states. [2023-11-06 22:28:59,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41357 to 15824. [2023-11-06 22:28:59,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15824 states, 13908 states have (on average 1.660842680471671) internal successors, (23099), 13980 states have internal predecessors, (23099), 1627 states have call successors, (1627), 288 states have call predecessors, (1627), 288 states have return successors, (1627), 1555 states have call predecessors, (1627), 1627 states have call successors, (1627) [2023-11-06 22:28:59,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15824 states to 15824 states and 26353 transitions. [2023-11-06 22:28:59,221 INFO L78 Accepts]: Start accepts. Automaton has 15824 states and 26353 transitions. Word has length 386 [2023-11-06 22:28:59,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:59,222 INFO L495 AbstractCegarLoop]: Abstraction has 15824 states and 26353 transitions. [2023-11-06 22:28:59,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.470588235294118) internal successors, (144), 15 states have internal predecessors, (144), 3 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 5 states have call predecessors, (101), 3 states have call successors, (101) [2023-11-06 22:28:59,223 INFO L276 IsEmpty]: Start isEmpty. Operand 15824 states and 26353 transitions. [2023-11-06 22:28:59,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2023-11-06 22:28:59,231 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:59,232 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:28:59,250 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:59,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:28:59,450 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:59,450 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:59,451 INFO L85 PathProgramCache]: Analyzing trace with hash 2109173809, now seen corresponding path program 1 times [2023-11-06 22:28:59,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:59,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737288372] [2023-11-06 22:28:59,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:59,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:59,510 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:28:59,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1162372077] [2023-11-06 22:28:59,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:59,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:59,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:59,512 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:59,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a6f1a49-bde8-4640-b809-5d4c2ba276fa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:29:00,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:00,544 INFO L262 TraceCheckSpWp]: Trace formula consists of 923 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-06 22:29:00,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:54,470 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 4745 proven. 561 refuted. 0 times theorem prover too weak. 1538 trivial. 0 not checked. [2023-11-06 22:29:54,470 INFO L327 TraceCheckSpWp]: Computing backward predicates...