./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_codestructure_dependencies_file-81.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_codestructure_dependencies_file-81.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1035d962e39280c92969b9f7066ecadbc22a9f715d97d0ee182811f942c88e9b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:21:03,137 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:21:03,246 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:21:03,254 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:21:03,254 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:21:03,280 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:21:03,281 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:21:03,281 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:21:03,282 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:21:03,283 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:21:03,284 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:21:03,284 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:21:03,285 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:21:03,285 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:21:03,286 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:21:03,287 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:21:03,287 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:21:03,288 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:21:03,288 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:21:03,289 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:21:03,290 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:21:03,295 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:21:03,295 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:21:03,296 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:21:03,296 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:21:03,297 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:21:03,298 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:21:03,298 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:21:03,299 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:21:03,304 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:21:03,304 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:21:03,305 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:21:03,305 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:21:03,306 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:21:03,306 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:21:03,306 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:21:03,307 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:21:03,307 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:21:03,308 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:21:03,309 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_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1035d962e39280c92969b9f7066ecadbc22a9f715d97d0ee182811f942c88e9b [2023-11-12 02:21:03,632 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:21:03,655 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:21:03,658 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:21:03,659 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:21:03,660 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:21:03,661 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_codestructure_dependencies_file-81.i [2023-11-12 02:21:06,855 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:21:07,084 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:21:07,085 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/sv-benchmarks/c/hardness-nfm22/hardness_codestructure_dependencies_file-81.i [2023-11-12 02:21:07,095 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/data/5fc005401/c5c33553d1d74438b4b17c7babe8ffc4/FLAG852d0805b [2023-11-12 02:21:07,110 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/data/5fc005401/c5c33553d1d74438b4b17c7babe8ffc4 [2023-11-12 02:21:07,112 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:21:07,114 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:21:07,115 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:21:07,115 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:21:07,121 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:21:07,122 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:21:07" (1/1) ... [2023-11-12 02:21:07,123 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61ecee51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07, skipping insertion in model container [2023-11-12 02:21:07,123 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:21:07" (1/1) ... [2023-11-12 02:21:07,153 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:21:07,299 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_c942a7d1-5265-4005-883d-548865874856/sv-benchmarks/c/hardness-nfm22/hardness_codestructure_dependencies_file-81.i[919,932] [2023-11-12 02:21:07,357 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:21:07,370 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:21:07,383 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_c942a7d1-5265-4005-883d-548865874856/sv-benchmarks/c/hardness-nfm22/hardness_codestructure_dependencies_file-81.i[919,932] [2023-11-12 02:21:07,446 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:21:07,483 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:21:07,483 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07 WrapperNode [2023-11-12 02:21:07,483 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:21:07,485 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:21:07,485 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:21:07,485 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:21:07,493 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07" (1/1) ... [2023-11-12 02:21:07,505 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07" (1/1) ... [2023-11-12 02:21:07,556 INFO L138 Inliner]: procedures = 26, calls = 39, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 178 [2023-11-12 02:21:07,557 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:21:07,557 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:21:07,558 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:21:07,558 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:21:07,568 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07" (1/1) ... [2023-11-12 02:21:07,568 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07" (1/1) ... [2023-11-12 02:21:07,573 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07" (1/1) ... [2023-11-12 02:21:07,573 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07" (1/1) ... [2023-11-12 02:21:07,588 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07" (1/1) ... [2023-11-12 02:21:07,591 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07" (1/1) ... [2023-11-12 02:21:07,595 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07" (1/1) ... [2023-11-12 02:21:07,598 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07" (1/1) ... [2023-11-12 02:21:07,604 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:21:07,605 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:21:07,605 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:21:07,605 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:21:07,606 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07" (1/1) ... [2023-11-12 02:21:07,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:21:07,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:07,645 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:21:07,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:21:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:21:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:21:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:21:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:21:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:21:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:21:07,810 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:21:07,813 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:21:08,375 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:21:08,414 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:21:08,416 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:21:08,418 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:21:08 BoogieIcfgContainer [2023-11-12 02:21:08,419 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:21:08,424 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:21:08,425 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:21:08,430 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:21:08,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:21:07" (1/3) ... [2023-11-12 02:21:08,431 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5105477f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:21:08, skipping insertion in model container [2023-11-12 02:21:08,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:07" (2/3) ... [2023-11-12 02:21:08,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5105477f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:21:08, skipping insertion in model container [2023-11-12 02:21:08,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:21:08" (3/3) ... [2023-11-12 02:21:08,434 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_codestructure_dependencies_file-81.i [2023-11-12 02:21:08,456 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:21:08,457 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:21:08,521 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:21:08,531 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@70733203, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:21:08,532 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:21:08,538 INFO L276 IsEmpty]: Start isEmpty. Operand has 74 states, 45 states have (on average 1.4) internal successors, (63), 46 states have internal predecessors, (63), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-12 02:21:08,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-11-12 02:21:08,563 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:08,564 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:21:08,565 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:08,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:08,574 INFO L85 PathProgramCache]: Analyzing trace with hash 683668979, now seen corresponding path program 1 times [2023-11-12 02:21:08,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:08,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334482313] [2023-11-12 02:21:08,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:08,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:08,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:08,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:08,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334482313] [2023-11-12 02:21:08,835 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:21:08,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044735584] [2023-11-12 02:21:08,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:08,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:08,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:08,840 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:08,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:21:09,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:09,095 INFO L262 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:21:09,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:09,200 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked. [2023-11-12 02:21:09,200 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:21:09,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044735584] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:09,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:09,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:21:09,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316799159] [2023-11-12 02:21:09,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:09,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:21:09,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:09,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:21:09,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:21:09,272 INFO L87 Difference]: Start difference. First operand has 74 states, 45 states have (on average 1.4) internal successors, (63), 46 states have internal predecessors, (63), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-12 02:21:09,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:09,321 INFO L93 Difference]: Finished difference Result 141 states and 250 transitions. [2023-11-12 02:21:09,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:21:09,323 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) Word has length 162 [2023-11-12 02:21:09,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:09,333 INFO L225 Difference]: With dead ends: 141 [2023-11-12 02:21:09,333 INFO L226 Difference]: Without dead ends: 70 [2023-11-12 02:21:09,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:21:09,343 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:09,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:21:09,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-11-12 02:21:09,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-11-12 02:21:09,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 42 states have (on average 1.3333333333333333) internal successors, (56), 42 states have internal predecessors, (56), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-12 02:21:09,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 108 transitions. [2023-11-12 02:21:09,407 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 108 transitions. Word has length 162 [2023-11-12 02:21:09,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:09,407 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 108 transitions. [2023-11-12 02:21:09,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-12 02:21:09,408 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 108 transitions. [2023-11-12 02:21:09,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-11-12 02:21:09,414 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:09,414 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:21:09,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:09,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:21:09,622 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:09,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:09,625 INFO L85 PathProgramCache]: Analyzing trace with hash -676512589, now seen corresponding path program 1 times [2023-11-12 02:21:09,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:09,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633522027] [2023-11-12 02:21:09,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:09,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:09,784 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:09,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [588717013] [2023-11-12 02:21:09,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:09,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:09,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:09,792 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:09,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:21:09,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:09,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-12 02:21:10,015 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:10,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 610 proven. 117 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2023-11-12 02:21:10,899 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:21:11,490 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 27 proven. 120 refuted. 0 times theorem prover too weak. 1153 trivial. 0 not checked. [2023-11-12 02:21:11,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:11,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633522027] [2023-11-12 02:21:11,491 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:11,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588717013] [2023-11-12 02:21:11,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588717013] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:21:11,492 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:21:11,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-12 02:21:11,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19023721] [2023-11-12 02:21:11,493 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:21:11,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-12 02:21:11,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:11,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-12 02:21:11,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:21:11,498 INFO L87 Difference]: Start difference. First operand 70 states and 108 transitions. Second operand has 16 states, 16 states have (on average 4.5625) internal successors, (73), 16 states have internal predecessors, (73), 5 states have call successors, (51), 3 states have call predecessors, (51), 7 states have return successors, (52), 4 states have call predecessors, (52), 5 states have call successors, (52) [2023-11-12 02:21:12,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:12,681 INFO L93 Difference]: Finished difference Result 233 states and 338 transitions. [2023-11-12 02:21:12,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-12 02:21:12,682 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.5625) internal successors, (73), 16 states have internal predecessors, (73), 5 states have call successors, (51), 3 states have call predecessors, (51), 7 states have return successors, (52), 4 states have call predecessors, (52), 5 states have call successors, (52) Word has length 162 [2023-11-12 02:21:12,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:12,687 INFO L225 Difference]: With dead ends: 233 [2023-11-12 02:21:12,687 INFO L226 Difference]: Without dead ends: 166 [2023-11-12 02:21:12,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=340, Invalid=782, Unknown=0, NotChecked=0, Total=1122 [2023-11-12 02:21:12,691 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 361 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:12,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 276 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 02:21:12,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2023-11-12 02:21:12,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 118. [2023-11-12 02:21:12,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 76 states have (on average 1.263157894736842) internal successors, (96), 77 states have internal predecessors, (96), 36 states have call successors, (36), 5 states have call predecessors, (36), 5 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-12 02:21:12,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 168 transitions. [2023-11-12 02:21:12,728 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 168 transitions. Word has length 162 [2023-11-12 02:21:12,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:12,729 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 168 transitions. [2023-11-12 02:21:12,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.5625) internal successors, (73), 16 states have internal predecessors, (73), 5 states have call successors, (51), 3 states have call predecessors, (51), 7 states have return successors, (52), 4 states have call predecessors, (52), 5 states have call successors, (52) [2023-11-12 02:21:12,730 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 168 transitions. [2023-11-12 02:21:12,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-11-12 02:21:12,734 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:12,734 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:21:12,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:12,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:12,946 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:12,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:12,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1379472986, now seen corresponding path program 1 times [2023-11-12 02:21:12,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:12,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141031208] [2023-11-12 02:21:12,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:12,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:13,047 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:13,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1501719655] [2023-11-12 02:21:13,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:13,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:13,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:13,068 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:13,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:21:13,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:13,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 02:21:13,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:14,016 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 569 proven. 120 refuted. 0 times theorem prover too weak. 611 trivial. 0 not checked. [2023-11-12 02:21:14,016 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:21:14,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 24 proven. 51 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2023-11-12 02:21:14,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:14,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141031208] [2023-11-12 02:21:14,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:14,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1501719655] [2023-11-12 02:21:14,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1501719655] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:21:14,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:21:14,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-11-12 02:21:14,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082875951] [2023-11-12 02:21:14,419 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:21:14,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-12 02:21:14,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:14,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-12 02:21:14,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2023-11-12 02:21:14,426 INFO L87 Difference]: Start difference. First operand 118 states and 168 transitions. Second operand has 17 states, 17 states have (on average 4.294117647058823) internal successors, (73), 17 states have internal predecessors, (73), 4 states have call successors, (50), 3 states have call predecessors, (50), 6 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) [2023-11-12 02:21:16,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:16,505 INFO L93 Difference]: Finished difference Result 427 states and 575 transitions. [2023-11-12 02:21:16,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-12 02:21:16,506 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.294117647058823) internal successors, (73), 17 states have internal predecessors, (73), 4 states have call successors, (50), 3 states have call predecessors, (50), 6 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) Word has length 163 [2023-11-12 02:21:16,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:16,513 INFO L225 Difference]: With dead ends: 427 [2023-11-12 02:21:16,513 INFO L226 Difference]: Without dead ends: 312 [2023-11-12 02:21:16,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 599 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=563, Invalid=1987, Unknown=0, NotChecked=0, Total=2550 [2023-11-12 02:21:16,518 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 474 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:16,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 544 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 1111 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-12 02:21:16,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2023-11-12 02:21:16,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 228. [2023-11-12 02:21:16,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 149 states have (on average 1.1409395973154361) internal successors, (170), 152 states have internal predecessors, (170), 57 states have call successors, (57), 21 states have call predecessors, (57), 21 states have return successors, (57), 54 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-12 02:21:16,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 284 transitions. [2023-11-12 02:21:16,597 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 284 transitions. Word has length 163 [2023-11-12 02:21:16,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:16,598 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 284 transitions. [2023-11-12 02:21:16,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.294117647058823) internal successors, (73), 17 states have internal predecessors, (73), 4 states have call successors, (50), 3 states have call predecessors, (50), 6 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) [2023-11-12 02:21:16,599 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 284 transitions. [2023-11-12 02:21:16,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-12 02:21:16,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:16,613 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:21:16,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:16,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-12 02:21:16,821 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:16,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:16,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1408018706, now seen corresponding path program 1 times [2023-11-12 02:21:16,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:16,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186025019] [2023-11-12 02:21:16,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:16,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:16,888 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:16,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2083242607] [2023-11-12 02:21:16,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:16,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:16,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:16,903 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:16,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:21:17,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:17,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-12 02:21:17,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:17,850 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 31 proven. 141 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2023-11-12 02:21:17,850 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:21:18,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2023-11-12 02:21:18,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:18,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186025019] [2023-11-12 02:21:18,414 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:18,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083242607] [2023-11-12 02:21:18,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083242607] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:21:18,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:21:18,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 18 [2023-11-12 02:21:18,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035285641] [2023-11-12 02:21:18,415 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:21:18,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-12 02:21:18,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:18,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-12 02:21:18,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2023-11-12 02:21:18,418 INFO L87 Difference]: Start difference. First operand 228 states and 284 transitions. Second operand has 18 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 18 states have internal predecessors, (69), 4 states have call successors, (52), 3 states have call predecessors, (52), 5 states have return successors, (52), 2 states have call predecessors, (52), 4 states have call successors, (52) [2023-11-12 02:21:20,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:20,223 INFO L93 Difference]: Finished difference Result 573 states and 733 transitions. [2023-11-12 02:21:20,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-12 02:21:20,224 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 18 states have internal predecessors, (69), 4 states have call successors, (52), 3 states have call predecessors, (52), 5 states have return successors, (52), 2 states have call predecessors, (52), 4 states have call successors, (52) Word has length 164 [2023-11-12 02:21:20,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:20,233 INFO L225 Difference]: With dead ends: 573 [2023-11-12 02:21:20,234 INFO L226 Difference]: Without dead ends: 384 [2023-11-12 02:21:20,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 440 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=428, Invalid=1212, Unknown=0, NotChecked=0, Total=1640 [2023-11-12 02:21:20,241 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 732 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 1023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:20,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 403 Invalid, 1023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 595 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 02:21:20,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2023-11-12 02:21:20,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 228. [2023-11-12 02:21:20,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 149 states have (on average 1.1275167785234899) internal successors, (168), 152 states have internal predecessors, (168), 57 states have call successors, (57), 21 states have call predecessors, (57), 21 states have return successors, (57), 54 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-12 02:21:20,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 282 transitions. [2023-11-12 02:21:20,330 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 282 transitions. Word has length 164 [2023-11-12 02:21:20,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:20,332 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 282 transitions. [2023-11-12 02:21:20,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 18 states have internal predecessors, (69), 4 states have call successors, (52), 3 states have call predecessors, (52), 5 states have return successors, (52), 2 states have call predecessors, (52), 4 states have call successors, (52) [2023-11-12 02:21:20,332 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 282 transitions. [2023-11-12 02:21:20,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-12 02:21:20,335 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:20,336 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:21:20,369 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:20,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:20,564 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:20,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:20,566 INFO L85 PathProgramCache]: Analyzing trace with hash 128155028, now seen corresponding path program 1 times [2023-11-12 02:21:20,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:20,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18730563] [2023-11-12 02:21:20,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:20,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:20,624 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:20,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1755910700] [2023-11-12 02:21:20,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:20,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:20,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:20,629 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:20,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:21:20,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,973 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 71 conjunts are in the unsatisfiable core [2023-11-12 02:21:20,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:46,543 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 718 proven. 336 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2023-11-12 02:21:46,544 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:21:56,439 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-12 02:21:56,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:56,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18730563] [2023-11-12 02:21:56,439 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:56,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755910700] [2023-11-12 02:21:56,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755910700] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:21:56,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:21:56,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [40] total 47 [2023-11-12 02:21:56,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968922783] [2023-11-12 02:21:56,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:56,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:21:56,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:56,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:21:56,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=463, Invalid=1699, Unknown=0, NotChecked=0, Total=2162 [2023-11-12 02:21:56,443 INFO L87 Difference]: Start difference. First operand 228 states and 282 transitions. Second operand has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:21:58,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:58,046 INFO L93 Difference]: Finished difference Result 475 states and 590 transitions. [2023-11-12 02:21:58,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:21:58,047 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 164 [2023-11-12 02:21:58,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:58,050 INFO L225 Difference]: With dead ends: 475 [2023-11-12 02:21:58,050 INFO L226 Difference]: Without dead ends: 286 [2023-11-12 02:21:58,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 281 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 696 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=495, Invalid=2055, Unknown=0, NotChecked=0, Total=2550 [2023-11-12 02:21:58,053 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 181 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:58,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 337 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 02:21:58,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2023-11-12 02:21:58,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 239. [2023-11-12 02:21:58,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 160 states have (on average 1.14375) internal successors, (183), 163 states have internal predecessors, (183), 57 states have call successors, (57), 21 states have call predecessors, (57), 21 states have return successors, (57), 54 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-12 02:21:58,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 297 transitions. [2023-11-12 02:21:58,108 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 297 transitions. Word has length 164 [2023-11-12 02:21:58,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:58,108 INFO L495 AbstractCegarLoop]: Abstraction has 239 states and 297 transitions. [2023-11-12 02:21:58,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:21:58,109 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 297 transitions. [2023-11-12 02:21:58,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-12 02:21:58,111 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:58,111 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:21:58,123 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:58,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:58,318 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:58,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:58,319 INFO L85 PathProgramCache]: Analyzing trace with hash -458650986, now seen corresponding path program 1 times [2023-11-12 02:21:58,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:58,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046828347] [2023-11-12 02:21:58,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:58,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:58,365 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:58,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [435131647] [2023-11-12 02:21:58,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:58,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:58,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:58,370 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:58,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c942a7d1-5265-4005-883d-548865874856/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:21:58,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:58,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 395 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-12 02:21:58,613 INFO L285 TraceCheckSpWp]: Computing forward predicates...