./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-7.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/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_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-7.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/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_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/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 95aee679f0d9353ece6402368fcf048ee884c5702c58f228c5378bf8252818a5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:09:58,820 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:09:58,904 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 23:09:58,915 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:09:58,916 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:09:58,937 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:09:58,938 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:09:58,939 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:09:58,939 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:09:58,940 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:09:58,941 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:09:58,941 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:09:58,942 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:09:58,943 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:09:58,943 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:09:58,944 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:09:58,944 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:09:58,945 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:09:58,945 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:09:58,946 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:09:58,946 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:09:58,947 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:09:58,948 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:09:58,948 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:09:58,949 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:09:58,949 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:09:58,950 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:09:58,950 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:09:58,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:09:58,951 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:09:58,952 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:09:58,952 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:09:58,953 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:09:58,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:09:58,954 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:09:58,955 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:09:58,955 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:09:58,956 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:09:58,956 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:09:58,957 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_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/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_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/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 -> 95aee679f0d9353ece6402368fcf048ee884c5702c58f228c5378bf8252818a5 [2023-11-06 23:09:59,233 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:09:59,266 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:09:59,269 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:09:59,272 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:09:59,272 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:09:59,274 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-7.i [2023-11-06 23:10:02,369 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:10:02,713 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:10:02,714 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-7.i [2023-11-06 23:10:02,733 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/data/f547862d1/6030199b1a6645d9ba83025c4a122bdd/FLAG0dcaf7764 [2023-11-06 23:10:02,749 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/data/f547862d1/6030199b1a6645d9ba83025c4a122bdd [2023-11-06 23:10:02,752 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:10:02,753 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:10:02,755 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:10:02,755 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:10:02,761 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:10:02,762 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:10:02" (1/1) ... [2023-11-06 23:10:02,763 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53dd989a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:02, skipping insertion in model container [2023-11-06 23:10:02,763 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:10:02" (1/1) ... [2023-11-06 23:10:02,843 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:10:03,049 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_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-7.i[915,928] [2023-11-06 23:10:03,366 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:10:03,410 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:10:03,426 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_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-7.i[915,928] [2023-11-06 23:10:03,556 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:10:03,585 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:10:03,586 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:03 WrapperNode [2023-11-06 23:10:03,586 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:10:03,587 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:10:03,588 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:10:03,588 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:10:03,596 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:03" (1/1) ... [2023-11-06 23:10:03,638 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:03" (1/1) ... [2023-11-06 23:10:03,736 INFO L138 Inliner]: procedures = 26, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 619 [2023-11-06 23:10:03,737 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:10:03,737 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:10:03,737 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:10:03,738 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:10:03,747 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:03" (1/1) ... [2023-11-06 23:10:03,747 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:03" (1/1) ... [2023-11-06 23:10:03,757 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:03" (1/1) ... [2023-11-06 23:10:03,757 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:03" (1/1) ... [2023-11-06 23:10:03,793 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:03" (1/1) ... [2023-11-06 23:10:03,800 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:03" (1/1) ... [2023-11-06 23:10:03,813 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:03" (1/1) ... [2023-11-06 23:10:03,821 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:03" (1/1) ... [2023-11-06 23:10:03,851 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:10:03,854 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:10:03,854 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:10:03,854 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:10:03,855 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:03" (1/1) ... [2023-11-06 23:10:03,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:10:03,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:03,923 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:03,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:10:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:10:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:10:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:10:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:10:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:10:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:10:04,112 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:10:04,113 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:10:05,310 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:10:05,325 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:10:05,325 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 23:10:05,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:10:05 BoogieIcfgContainer [2023-11-06 23:10:05,328 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:10:05,335 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:10:05,336 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:10:05,339 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:10:05,339 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:10:02" (1/3) ... [2023-11-06 23:10:05,340 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30e03ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:10:05, skipping insertion in model container [2023-11-06 23:10:05,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:03" (2/3) ... [2023-11-06 23:10:05,342 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30e03ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:10:05, skipping insertion in model container [2023-11-06 23:10:05,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:10:05" (3/3) ... [2023-11-06 23:10:05,344 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-7.i [2023-11-06 23:10:05,368 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:10:05,369 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:10:05,448 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:10:05,456 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;@142a49fc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:10:05,457 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:10:05,465 INFO L276 IsEmpty]: Start isEmpty. Operand has 252 states, 178 states have (on average 1.550561797752809) internal successors, (276), 179 states have internal predecessors, (276), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:05,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-06 23:10:05,514 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:05,515 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:05,515 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:05,520 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:05,521 INFO L85 PathProgramCache]: Analyzing trace with hash 1422712755, now seen corresponding path program 1 times [2023-11-06 23:10:05,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:05,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855618333] [2023-11-06 23:10:05,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:05,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:05,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:06,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:06,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855618333] [2023-11-06 23:10:06,095 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 23:10:06,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092189020] [2023-11-06 23:10:06,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:06,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:06,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:06,100 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:06,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:10:06,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:06,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 23:10:06,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:06,770 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2023-11-06 23:10:06,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:06,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092189020] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:06,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:06,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:10:06,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358319277] [2023-11-06 23:10:06,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:06,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 23:10:06,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:06,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 23:10:06,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:10:06,820 INFO L87 Difference]: Start difference. First operand has 252 states, 178 states have (on average 1.550561797752809) internal successors, (276), 179 states have internal predecessors, (276), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 64.0) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-06 23:10:06,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:06,886 INFO L93 Difference]: Finished difference Result 496 states and 899 transitions. [2023-11-06 23:10:06,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 23:10:06,892 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 64.0) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) Word has length 478 [2023-11-06 23:10:06,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:06,910 INFO L225 Difference]: With dead ends: 496 [2023-11-06 23:10:06,910 INFO L226 Difference]: Without dead ends: 247 [2023-11-06 23:10:06,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:10:06,926 INFO L413 NwaCegarLoop]: 408 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, 408 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:06,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:10:06,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2023-11-06 23:10:07,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 247. [2023-11-06 23:10:07,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 174 states have (on average 1.528735632183908) internal successors, (266), 174 states have internal predecessors, (266), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:07,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 408 transitions. [2023-11-06 23:10:07,017 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 408 transitions. Word has length 478 [2023-11-06 23:10:07,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:07,018 INFO L495 AbstractCegarLoop]: Abstraction has 247 states and 408 transitions. [2023-11-06 23:10:07,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 64.0) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-06 23:10:07,019 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 408 transitions. [2023-11-06 23:10:07,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-06 23:10:07,032 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:07,033 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:07,047 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:07,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 23:10:07,242 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:07,243 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:07,243 INFO L85 PathProgramCache]: Analyzing trace with hash 374941301, now seen corresponding path program 1 times [2023-11-06 23:10:07,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:07,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006115331] [2023-11-06 23:10:07,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:07,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:07,434 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:07,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [970864589] [2023-11-06 23:10:07,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:07,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:07,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:07,447 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:07,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:10:07,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:07,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:10:08,004 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:08,182 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 23:10:08,182 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:08,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:08,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006115331] [2023-11-06 23:10:08,184 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:08,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970864589] [2023-11-06 23:10:08,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970864589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:08,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:08,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:10:08,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373932349] [2023-11-06 23:10:08,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:08,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:10:08,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:08,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:10:08,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:10:08,194 INFO L87 Difference]: Start difference. First operand 247 states and 408 transitions. Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 5 states have internal predecessors, (126), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 23:10:08,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:08,847 INFO L93 Difference]: Finished difference Result 735 states and 1207 transitions. [2023-11-06 23:10:08,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:10:08,848 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 5 states have internal predecessors, (126), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 478 [2023-11-06 23:10:08,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:08,856 INFO L225 Difference]: With dead ends: 735 [2023-11-06 23:10:08,856 INFO L226 Difference]: Without dead ends: 491 [2023-11-06 23:10:08,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 475 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 23:10:08,859 INFO L413 NwaCegarLoop]: 689 mSDtfsCounter, 625 mSDsluCounter, 1300 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 1989 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:08,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 1989 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 23:10:08,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2023-11-06 23:10:08,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 305. [2023-11-06 23:10:08,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 231 states have (on average 1.567099567099567) internal successors, (362), 231 states have internal predecessors, (362), 71 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:08,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 504 transitions. [2023-11-06 23:10:08,923 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 504 transitions. Word has length 478 [2023-11-06 23:10:08,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:08,925 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 504 transitions. [2023-11-06 23:10:08,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 5 states have internal predecessors, (126), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 23:10:08,926 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 504 transitions. [2023-11-06 23:10:08,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-06 23:10:08,939 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:08,939 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:08,953 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:09,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-06 23:10:09,148 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:09,148 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:09,149 INFO L85 PathProgramCache]: Analyzing trace with hash 1801109811, now seen corresponding path program 1 times [2023-11-06 23:10:09,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:09,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521187730] [2023-11-06 23:10:09,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:09,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:09,266 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:09,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1952434740] [2023-11-06 23:10:09,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:09,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:09,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:09,268 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:09,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:10:09,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:09,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 1226 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:10:09,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:10,412 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4110 proven. 150 refuted. 0 times theorem prover too weak. 5680 trivial. 0 not checked. [2023-11-06 23:10:10,412 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:10,931 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 60 proven. 150 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 23:10:10,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:10,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521187730] [2023-11-06 23:10:10,932 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:10,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952434740] [2023-11-06 23:10:10,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952434740] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:10,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:10,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 23:10:10,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438344365] [2023-11-06 23:10:10,934 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:10,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:10:10,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:10,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:10:10,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:10:10,940 INFO L87 Difference]: Start difference. First operand 305 states and 504 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-06 23:10:11,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:11,492 INFO L93 Difference]: Finished difference Result 559 states and 915 transitions. [2023-11-06 23:10:11,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 23:10:11,494 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) Word has length 478 [2023-11-06 23:10:11,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:11,499 INFO L225 Difference]: With dead ends: 559 [2023-11-06 23:10:11,499 INFO L226 Difference]: Without dead ends: 257 [2023-11-06 23:10:11,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 958 GetRequests, 948 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 23:10:11,501 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 369 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 808 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:11,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 808 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 23:10:11,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-11-06 23:10:11,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 253. [2023-11-06 23:10:11,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 178 states have (on average 1.4831460674157304) internal successors, (264), 178 states have internal predecessors, (264), 71 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:11,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 406 transitions. [2023-11-06 23:10:11,543 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 406 transitions. Word has length 478 [2023-11-06 23:10:11,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:11,545 INFO L495 AbstractCegarLoop]: Abstraction has 253 states and 406 transitions. [2023-11-06 23:10:11,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-06 23:10:11,546 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 406 transitions. [2023-11-06 23:10:11,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-06 23:10:11,580 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:11,580 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:11,592 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:11,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:11,792 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:11,793 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:11,793 INFO L85 PathProgramCache]: Analyzing trace with hash -25764243, now seen corresponding path program 1 times [2023-11-06 23:10:11,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:11,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757829054] [2023-11-06 23:10:11,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:11,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:11,894 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:11,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1914425438] [2023-11-06 23:10:11,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:11,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:11,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:11,896 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:11,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:10:12,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:12,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 1228 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:10:12,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:12,754 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5038 proven. 102 refuted. 0 times theorem prover too weak. 4800 trivial. 0 not checked. [2023-11-06 23:10:12,755 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:13,248 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 108 proven. 102 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 23:10:13,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:13,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757829054] [2023-11-06 23:10:13,249 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:13,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914425438] [2023-11-06 23:10:13,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1914425438] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:13,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:13,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-06 23:10:13,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374053961] [2023-11-06 23:10:13,251 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:13,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 23:10:13,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:13,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 23:10:13,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:10:13,257 INFO L87 Difference]: Start difference. First operand 253 states and 406 transitions. Second operand has 8 states, 8 states have (on average 24.0) internal successors, (192), 8 states have internal predecessors, (192), 3 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) [2023-11-06 23:10:13,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:13,797 INFO L93 Difference]: Finished difference Result 511 states and 816 transitions. [2023-11-06 23:10:13,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 23:10:13,798 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.0) internal successors, (192), 8 states have internal predecessors, (192), 3 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) Word has length 478 [2023-11-06 23:10:13,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:13,801 INFO L225 Difference]: With dead ends: 511 [2023-11-06 23:10:13,802 INFO L226 Difference]: Without dead ends: 261 [2023-11-06 23:10:13,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 958 GetRequests, 948 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 23:10:13,804 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 433 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 808 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:13,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 808 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 23:10:13,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2023-11-06 23:10:13,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 257. [2023-11-06 23:10:13,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 181 states have (on average 1.4696132596685083) internal successors, (266), 181 states have internal predecessors, (266), 71 states have call successors, (71), 4 states have call predecessors, (71), 4 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:13,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 408 transitions. [2023-11-06 23:10:13,850 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 408 transitions. Word has length 478 [2023-11-06 23:10:13,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:13,853 INFO L495 AbstractCegarLoop]: Abstraction has 257 states and 408 transitions. [2023-11-06 23:10:13,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.0) internal successors, (192), 8 states have internal predecessors, (192), 3 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) [2023-11-06 23:10:13,854 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 408 transitions. [2023-11-06 23:10:13,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-11-06 23:10:13,861 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:13,861 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:13,877 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:14,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:14,070 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:14,071 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:14,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1446713121, now seen corresponding path program 1 times [2023-11-06 23:10:14,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:14,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157908298] [2023-11-06 23:10:14,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:14,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:14,169 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:14,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [567304166] [2023-11-06 23:10:14,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:14,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:14,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:14,172 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:14,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 23:10:14,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:14,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:10:14,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:15,157 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3234 proven. 168 refuted. 0 times theorem prover too weak. 6538 trivial. 0 not checked. [2023-11-06 23:10:15,157 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:15,548 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 42 proven. 168 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 23:10:15,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:15,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157908298] [2023-11-06 23:10:15,551 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:15,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [567304166] [2023-11-06 23:10:15,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [567304166] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:15,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:15,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 23:10:15,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898901837] [2023-11-06 23:10:15,553 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:15,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 23:10:15,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:15,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 23:10:15,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-06 23:10:15,563 INFO L87 Difference]: Start difference. First operand 257 states and 408 transitions. Second operand has 10 states, 10 states have (on average 18.7) internal successors, (187), 10 states have internal predecessors, (187), 3 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2023-11-06 23:10:16,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:16,178 INFO L93 Difference]: Finished difference Result 519 states and 820 transitions. [2023-11-06 23:10:16,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:10:16,180 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 18.7) internal successors, (187), 10 states have internal predecessors, (187), 3 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) Word has length 479 [2023-11-06 23:10:16,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:16,183 INFO L225 Difference]: With dead ends: 519 [2023-11-06 23:10:16,183 INFO L226 Difference]: Without dead ends: 265 [2023-11-06 23:10:16,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 960 GetRequests, 948 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-11-06 23:10:16,185 INFO L413 NwaCegarLoop]: 305 mSDtfsCounter, 576 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:16,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [590 Valid, 863 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 23:10:16,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2023-11-06 23:10:16,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 261. [2023-11-06 23:10:16,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 184 states have (on average 1.4565217391304348) internal successors, (268), 184 states have internal predecessors, (268), 71 states have call successors, (71), 5 states have call predecessors, (71), 5 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:16,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 410 transitions. [2023-11-06 23:10:16,218 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 410 transitions. Word has length 479 [2023-11-06 23:10:16,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:16,219 INFO L495 AbstractCegarLoop]: Abstraction has 261 states and 410 transitions. [2023-11-06 23:10:16,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.7) internal successors, (187), 10 states have internal predecessors, (187), 3 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2023-11-06 23:10:16,220 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 410 transitions. [2023-11-06 23:10:16,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-11-06 23:10:16,224 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:16,224 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:16,237 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:16,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:16,433 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:16,434 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:16,434 INFO L85 PathProgramCache]: Analyzing trace with hash -2125985375, now seen corresponding path program 1 times [2023-11-06 23:10:16,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:16,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741258442] [2023-11-06 23:10:16,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:16,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:16,570 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:16,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1477127221] [2023-11-06 23:10:16,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:16,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:16,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:16,573 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:16,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 23:10:17,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:17,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:10:17,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:17,586 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4338 proven. 144 refuted. 0 times theorem prover too weak. 5458 trivial. 0 not checked. [2023-11-06 23:10:17,586 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:18,090 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 66 proven. 144 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 23:10:18,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:18,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741258442] [2023-11-06 23:10:18,091 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:18,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477127221] [2023-11-06 23:10:18,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477127221] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:18,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:18,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-06 23:10:18,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742488941] [2023-11-06 23:10:18,092 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:18,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 23:10:18,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:18,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 23:10:18,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:10:18,096 INFO L87 Difference]: Start difference. First operand 261 states and 410 transitions. Second operand has 8 states, 8 states have (on average 24.75) internal successors, (198), 8 states have internal predecessors, (198), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2023-11-06 23:10:18,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:18,648 INFO L93 Difference]: Finished difference Result 527 states and 824 transitions. [2023-11-06 23:10:18,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 23:10:18,650 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.75) internal successors, (198), 8 states have internal predecessors, (198), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) Word has length 479 [2023-11-06 23:10:18,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:18,653 INFO L225 Difference]: With dead ends: 527 [2023-11-06 23:10:18,653 INFO L226 Difference]: Without dead ends: 269 [2023-11-06 23:10:18,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 960 GetRequests, 950 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 23:10:18,655 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 594 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 616 SdHoareTripleChecker+Valid, 812 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:18,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [616 Valid, 812 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 23:10:18,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-11-06 23:10:18,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 265. [2023-11-06 23:10:18,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 187 states have (on average 1.4438502673796791) internal successors, (270), 187 states have internal predecessors, (270), 71 states have call successors, (71), 6 states have call predecessors, (71), 6 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:18,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 412 transitions. [2023-11-06 23:10:18,690 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 412 transitions. Word has length 479 [2023-11-06 23:10:18,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:18,692 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 412 transitions. [2023-11-06 23:10:18,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.75) internal successors, (198), 8 states have internal predecessors, (198), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2023-11-06 23:10:18,692 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 412 transitions. [2023-11-06 23:10:18,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-11-06 23:10:18,697 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:18,697 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:18,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:18,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:18,906 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:18,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:18,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1428827412, now seen corresponding path program 1 times [2023-11-06 23:10:18,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:18,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880073777] [2023-11-06 23:10:18,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:18,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:18,992 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:18,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1907102048] [2023-11-06 23:10:18,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:18,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:18,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:18,994 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:19,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 23:10:19,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:10:19,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:20,013 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4998 proven. 114 refuted. 0 times theorem prover too weak. 4828 trivial. 0 not checked. [2023-11-06 23:10:20,014 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:20,493 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 96 proven. 114 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 23:10:20,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:20,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880073777] [2023-11-06 23:10:20,494 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:20,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907102048] [2023-11-06 23:10:20,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907102048] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:20,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:20,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-06 23:10:20,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830748824] [2023-11-06 23:10:20,496 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:20,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 23:10:20,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:20,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 23:10:20,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:10:20,499 INFO L87 Difference]: Start difference. First operand 265 states and 412 transitions. Second operand has 8 states, 8 states have (on average 26.0) internal successors, (208), 8 states have internal predecessors, (208), 3 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) [2023-11-06 23:10:21,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:21,038 INFO L93 Difference]: Finished difference Result 535 states and 828 transitions. [2023-11-06 23:10:21,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 23:10:21,039 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 26.0) internal successors, (208), 8 states have internal predecessors, (208), 3 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) Word has length 480 [2023-11-06 23:10:21,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:21,042 INFO L225 Difference]: With dead ends: 535 [2023-11-06 23:10:21,043 INFO L226 Difference]: Without dead ends: 273 [2023-11-06 23:10:21,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 962 GetRequests, 952 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 23:10:21,046 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 216 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 789 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:21,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 789 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 23:10:21,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-11-06 23:10:21,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 269. [2023-11-06 23:10:21,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 190 states have (on average 1.431578947368421) internal successors, (272), 190 states have internal predecessors, (272), 71 states have call successors, (71), 7 states have call predecessors, (71), 7 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:21,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 414 transitions. [2023-11-06 23:10:21,083 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 414 transitions. Word has length 480 [2023-11-06 23:10:21,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:21,084 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 414 transitions. [2023-11-06 23:10:21,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.0) internal successors, (208), 8 states have internal predecessors, (208), 3 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) [2023-11-06 23:10:21,085 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 414 transitions. [2023-11-06 23:10:21,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2023-11-06 23:10:21,089 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:21,089 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:21,098 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:21,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:21,298 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:21,299 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:21,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1925979170, now seen corresponding path program 1 times [2023-11-06 23:10:21,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:21,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653499663] [2023-11-06 23:10:21,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:21,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:21,397 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:21,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1690189914] [2023-11-06 23:10:21,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:21,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:21,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:21,399 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:21,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 23:10:21,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:21,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 23:10:21,938 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:21,978 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 23:10:21,978 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:21,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:21,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653499663] [2023-11-06 23:10:21,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:21,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690189914] [2023-11-06 23:10:21,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690189914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:21,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:21,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:10:21,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320432349] [2023-11-06 23:10:21,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:21,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:10:21,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:21,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:10:21,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:10:21,983 INFO L87 Difference]: Start difference. First operand 269 states and 414 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 23:10:22,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:22,053 INFO L93 Difference]: Finished difference Result 535 states and 825 transitions. [2023-11-06 23:10:22,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:10:22,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 481 [2023-11-06 23:10:22,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:22,057 INFO L225 Difference]: With dead ends: 535 [2023-11-06 23:10:22,057 INFO L226 Difference]: Without dead ends: 269 [2023-11-06 23:10:22,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 479 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 23:10:22,059 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 82 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:22,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 696 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:10:22,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-11-06 23:10:22,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 269. [2023-11-06 23:10:22,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 190 states have (on average 1.4263157894736842) internal successors, (271), 190 states have internal predecessors, (271), 71 states have call successors, (71), 7 states have call predecessors, (71), 7 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:22,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 413 transitions. [2023-11-06 23:10:22,094 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 413 transitions. Word has length 481 [2023-11-06 23:10:22,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:22,095 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 413 transitions. [2023-11-06 23:10:22,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 23:10:22,095 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 413 transitions. [2023-11-06 23:10:22,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-06 23:10:22,100 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:22,100 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:22,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:22,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 23:10:22,309 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:22,309 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:22,310 INFO L85 PathProgramCache]: Analyzing trace with hash -2029748110, now seen corresponding path program 1 times [2023-11-06 23:10:22,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:22,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998986567] [2023-11-06 23:10:22,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:22,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:22,396 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:22,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [247003039] [2023-11-06 23:10:22,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:22,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:22,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:22,398 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:22,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 23:10:22,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:22,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 1236 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:10:22,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:23,044 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 1258 proven. 12 refuted. 0 times theorem prover too weak. 8670 trivial. 0 not checked. [2023-11-06 23:10:23,044 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:23,352 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 198 proven. 12 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 23:10:23,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:23,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998986567] [2023-11-06 23:10:23,353 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:23,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247003039] [2023-11-06 23:10:23,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247003039] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:23,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:23,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 23:10:23,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505390298] [2023-11-06 23:10:23,354 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:23,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:10:23,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:23,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:10:23,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:10:23,357 INFO L87 Difference]: Start difference. First operand 269 states and 413 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-06 23:10:23,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:23,941 INFO L93 Difference]: Finished difference Result 545 states and 832 transitions. [2023-11-06 23:10:23,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:10:23,943 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 483 [2023-11-06 23:10:23,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:23,948 INFO L225 Difference]: With dead ends: 545 [2023-11-06 23:10:23,949 INFO L226 Difference]: Without dead ends: 279 [2023-11-06 23:10:23,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 968 GetRequests, 958 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 23:10:23,952 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 529 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:23,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 806 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 23:10:23,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2023-11-06 23:10:23,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 273. [2023-11-06 23:10:23,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 193 states have (on average 1.4145077720207253) internal successors, (273), 193 states have internal predecessors, (273), 71 states have call successors, (71), 8 states have call predecessors, (71), 8 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:23,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 415 transitions. [2023-11-06 23:10:23,986 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 415 transitions. Word has length 483 [2023-11-06 23:10:23,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:23,987 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 415 transitions. [2023-11-06 23:10:23,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-06 23:10:23,988 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 415 transitions. [2023-11-06 23:10:23,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-06 23:10:23,992 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:23,993 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:24,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:24,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:24,200 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:24,201 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:24,201 INFO L85 PathProgramCache]: Analyzing trace with hash -2084141008, now seen corresponding path program 1 times [2023-11-06 23:10:24,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:24,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315882774] [2023-11-06 23:10:24,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:24,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:24,279 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:24,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1365401015] [2023-11-06 23:10:24,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:24,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:24,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:24,281 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:24,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 23:10:24,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:24,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:10:24,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:25,348 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3984 proven. 153 refuted. 0 times theorem prover too weak. 5803 trivial. 0 not checked. [2023-11-06 23:10:25,349 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:25,735 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 57 proven. 153 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 23:10:25,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:25,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315882774] [2023-11-06 23:10:25,736 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:25,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365401015] [2023-11-06 23:10:25,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365401015] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:25,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:25,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 23:10:25,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202561258] [2023-11-06 23:10:25,738 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:25,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:10:25,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:25,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:10:25,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:10:25,742 INFO L87 Difference]: Start difference. First operand 273 states and 415 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2023-11-06 23:10:26,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:26,293 INFO L93 Difference]: Finished difference Result 555 states and 838 transitions. [2023-11-06 23:10:26,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:10:26,295 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) Word has length 483 [2023-11-06 23:10:26,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:26,302 INFO L225 Difference]: With dead ends: 555 [2023-11-06 23:10:26,303 INFO L226 Difference]: Without dead ends: 285 [2023-11-06 23:10:26,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 968 GetRequests, 958 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 23:10:26,305 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 209 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:26,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 779 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 23:10:26,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2023-11-06 23:10:26,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 277. [2023-11-06 23:10:26,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 196 states have (on average 1.3979591836734695) internal successors, (274), 196 states have internal predecessors, (274), 71 states have call successors, (71), 9 states have call predecessors, (71), 9 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:26,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 416 transitions. [2023-11-06 23:10:26,343 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 416 transitions. Word has length 483 [2023-11-06 23:10:26,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:26,344 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 416 transitions. [2023-11-06 23:10:26,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2023-11-06 23:10:26,345 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 416 transitions. [2023-11-06 23:10:26,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-06 23:10:26,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:26,350 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:26,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:26,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 23:10:26,559 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:26,559 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:26,560 INFO L85 PathProgramCache]: Analyzing trace with hash -545800978, now seen corresponding path program 1 times [2023-11-06 23:10:26,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:26,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767637253] [2023-11-06 23:10:26,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:26,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:26,634 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:26,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1247635659] [2023-11-06 23:10:26,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:26,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:26,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:26,636 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:26,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 23:10:27,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:27,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 1236 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 23:10:27,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:27,313 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 23:10:27,313 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:27,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:27,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767637253] [2023-11-06 23:10:27,314 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:27,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247635659] [2023-11-06 23:10:27,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247635659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:27,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:27,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:10:27,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399601544] [2023-11-06 23:10:27,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:27,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:10:27,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:27,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:10:27,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:10:27,317 INFO L87 Difference]: Start difference. First operand 277 states and 416 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 23:10:27,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:27,641 INFO L93 Difference]: Finished difference Result 1102 states and 1676 transitions. [2023-11-06 23:10:27,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:10:27,642 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2023-11-06 23:10:27,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:27,657 INFO L225 Difference]: With dead ends: 1102 [2023-11-06 23:10:27,657 INFO L226 Difference]: Without dead ends: 828 [2023-11-06 23:10:27,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 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 23:10:27,662 INFO L413 NwaCegarLoop]: 774 mSDtfsCounter, 768 mSDsluCounter, 1201 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1975 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:27,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1975 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 23:10:27,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2023-11-06 23:10:27,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 343. [2023-11-06 23:10:27,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 262 states have (on average 1.465648854961832) internal successors, (384), 262 states have internal predecessors, (384), 71 states have call successors, (71), 9 states have call predecessors, (71), 9 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:27,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 526 transitions. [2023-11-06 23:10:27,727 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 526 transitions. Word has length 483 [2023-11-06 23:10:27,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:27,728 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 526 transitions. [2023-11-06 23:10:27,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 23:10:27,729 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 526 transitions. [2023-11-06 23:10:27,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-06 23:10:27,733 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:27,733 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:27,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:27,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:27,942 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:27,943 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:27,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1363449428, now seen corresponding path program 1 times [2023-11-06 23:10:27,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:27,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916245122] [2023-11-06 23:10:27,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:27,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:28,017 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:28,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [794815375] [2023-11-06 23:10:28,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:28,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:28,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:28,019 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:28,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 23:10:28,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:28,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:10:28,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:29,151 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3708 proven. 159 refuted. 0 times theorem prover too weak. 6073 trivial. 0 not checked. [2023-11-06 23:10:29,152 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:29,602 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 51 proven. 159 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 23:10:29,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:29,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916245122] [2023-11-06 23:10:29,602 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:29,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794815375] [2023-11-06 23:10:29,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [794815375] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:29,603 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:29,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 23:10:29,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179603762] [2023-11-06 23:10:29,603 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:29,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:10:29,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:29,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:10:29,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:10:29,609 INFO L87 Difference]: Start difference. First operand 343 states and 526 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-11-06 23:10:30,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:30,161 INFO L93 Difference]: Finished difference Result 687 states and 1046 transitions. [2023-11-06 23:10:30,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:10:30,163 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) Word has length 483 [2023-11-06 23:10:30,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:30,167 INFO L225 Difference]: With dead ends: 687 [2023-11-06 23:10:30,167 INFO L226 Difference]: Without dead ends: 347 [2023-11-06 23:10:30,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 968 GetRequests, 958 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 23:10:30,169 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 327 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:30,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 754 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 23:10:30,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-11-06 23:10:30,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 339. [2023-11-06 23:10:30,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 257 states have (on average 1.4319066147859922) internal successors, (368), 257 states have internal predecessors, (368), 71 states have call successors, (71), 10 states have call predecessors, (71), 10 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:30,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 510 transitions. [2023-11-06 23:10:30,213 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 510 transitions. Word has length 483 [2023-11-06 23:10:30,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:30,214 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 510 transitions. [2023-11-06 23:10:30,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-11-06 23:10:30,215 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 510 transitions. [2023-11-06 23:10:30,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-11-06 23:10:30,219 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:30,219 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:30,228 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:30,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:30,428 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:30,429 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:30,429 INFO L85 PathProgramCache]: Analyzing trace with hash 259217902, now seen corresponding path program 1 times [2023-11-06 23:10:30,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:30,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157365547] [2023-11-06 23:10:30,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:30,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:30,526 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:30,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1200411765] [2023-11-06 23:10:30,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:30,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:30,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:30,528 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:30,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 23:10:31,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:31,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 1245 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:10:31,096 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:31,608 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4698 proven. 132 refuted. 0 times theorem prover too weak. 5110 trivial. 0 not checked. [2023-11-06 23:10:31,608 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:32,034 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 78 proven. 132 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 23:10:32,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:32,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157365547] [2023-11-06 23:10:32,035 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:32,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200411765] [2023-11-06 23:10:32,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200411765] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:32,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:32,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-06 23:10:32,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894763168] [2023-11-06 23:10:32,036 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:32,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 23:10:32,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:32,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 23:10:32,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:10:32,040 INFO L87 Difference]: Start difference. First operand 339 states and 510 transitions. Second operand has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-11-06 23:10:32,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:32,594 INFO L93 Difference]: Finished difference Result 685 states and 1024 transitions. [2023-11-06 23:10:32,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 23:10:32,596 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) Word has length 484 [2023-11-06 23:10:32,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:32,600 INFO L225 Difference]: With dead ends: 685 [2023-11-06 23:10:32,600 INFO L226 Difference]: Without dead ends: 349 [2023-11-06 23:10:32,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 970 GetRequests, 960 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 23:10:32,602 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 484 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:32,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 739 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 387 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 23:10:32,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-11-06 23:10:32,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 341. [2023-11-06 23:10:32,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 258 states have (on average 1.4031007751937985) internal successors, (362), 258 states have internal predecessors, (362), 71 states have call successors, (71), 11 states have call predecessors, (71), 11 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 23:10:32,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 504 transitions. [2023-11-06 23:10:32,651 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 504 transitions. Word has length 484 [2023-11-06 23:10:32,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:32,652 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 504 transitions. [2023-11-06 23:10:32,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-11-06 23:10:32,653 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 504 transitions. [2023-11-06 23:10:32,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-11-06 23:10:32,657 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:32,658 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:32,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:32,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 23:10:32,867 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:32,868 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:32,868 INFO L85 PathProgramCache]: Analyzing trace with hash 533977516, now seen corresponding path program 1 times [2023-11-06 23:10:32,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:32,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025917116] [2023-11-06 23:10:32,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:32,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:32,975 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:32,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1279003865] [2023-11-06 23:10:32,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:32,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:32,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:32,977 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:33,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 23:10:33,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:33,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 23:10:33,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:34,227 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 23:10:34,227 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:34,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:34,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025917116] [2023-11-06 23:10:34,228 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:34,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279003865] [2023-11-06 23:10:34,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279003865] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:34,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:34,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:10:34,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356802837] [2023-11-06 23:10:34,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:34,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:10:34,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:34,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:10:34,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:10:34,231 INFO L87 Difference]: Start difference. First operand 341 states and 504 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 23:10:34,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:34,388 INFO L93 Difference]: Finished difference Result 974 states and 1438 transitions. [2023-11-06 23:10:34,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:10:34,388 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 484 [2023-11-06 23:10:34,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:34,394 INFO L225 Difference]: With dead ends: 974 [2023-11-06 23:10:34,394 INFO L226 Difference]: Without dead ends: 636 [2023-11-06 23:10:34,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 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 23:10:34,397 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 246 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:34,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 1109 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:10:34,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 636 states. [2023-11-06 23:10:34,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 636 to 630. [2023-11-06 23:10:34,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 465 states have (on average 1.3870967741935485) internal successors, (645), 465 states have internal predecessors, (645), 142 states have call successors, (142), 22 states have call predecessors, (142), 22 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-06 23:10:34,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 929 transitions. [2023-11-06 23:10:34,496 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 929 transitions. Word has length 484 [2023-11-06 23:10:34,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:34,497 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 929 transitions. [2023-11-06 23:10:34,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 23:10:34,498 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 929 transitions. [2023-11-06 23:10:34,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-11-06 23:10:34,502 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:34,502 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:34,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:34,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 23:10:34,712 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:34,713 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:34,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1821827734, now seen corresponding path program 1 times [2023-11-06 23:10:34,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:34,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240885242] [2023-11-06 23:10:34,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:34,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:34,815 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:34,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1390074038] [2023-11-06 23:10:34,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:34,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:34,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:34,817 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:34,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 23:10:35,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:35,562 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 23:10:35,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:36,065 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 23:10:36,065 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:36,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:36,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240885242] [2023-11-06 23:10:36,066 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:36,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390074038] [2023-11-06 23:10:36,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390074038] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:36,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:36,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:10:36,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571675516] [2023-11-06 23:10:36,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:36,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:10:36,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:36,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:10:36,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:10:36,069 INFO L87 Difference]: Start difference. First operand 630 states and 929 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 23:10:36,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:36,504 INFO L93 Difference]: Finished difference Result 1986 states and 2937 transitions. [2023-11-06 23:10:36,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:10:36,506 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 484 [2023-11-06 23:10:36,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:36,516 INFO L225 Difference]: With dead ends: 1986 [2023-11-06 23:10:36,516 INFO L226 Difference]: Without dead ends: 1359 [2023-11-06 23:10:36,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 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 23:10:36,521 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 407 mSDsluCounter, 733 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1172 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:36,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1172 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 23:10:36,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1359 states. [2023-11-06 23:10:36,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1359 to 1250. [2023-11-06 23:10:36,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1250 states, 921 states have (on average 1.3832790445168295) internal successors, (1274), 921 states have internal predecessors, (1274), 284 states have call successors, (284), 44 states have call predecessors, (284), 44 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) [2023-11-06 23:10:36,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1250 states to 1250 states and 1842 transitions. [2023-11-06 23:10:36,725 INFO L78 Accepts]: Start accepts. Automaton has 1250 states and 1842 transitions. Word has length 484 [2023-11-06 23:10:36,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:36,726 INFO L495 AbstractCegarLoop]: Abstraction has 1250 states and 1842 transitions. [2023-11-06 23:10:36,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 23:10:36,727 INFO L276 IsEmpty]: Start isEmpty. Operand 1250 states and 1842 transitions. [2023-11-06 23:10:36,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-11-06 23:10:36,732 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:36,733 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:36,743 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:36,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:36,943 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:36,943 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:36,943 INFO L85 PathProgramCache]: Analyzing trace with hash -2033255318, now seen corresponding path program 1 times [2023-11-06 23:10:36,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:36,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532290950] [2023-11-06 23:10:36,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:36,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:37,020 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:37,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [696485345] [2023-11-06 23:10:37,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:37,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:37,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:37,022 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:37,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 23:10:37,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:37,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 23:10:37,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:39,286 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 23:10:39,287 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:39,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:39,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532290950] [2023-11-06 23:10:39,287 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:39,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696485345] [2023-11-06 23:10:39,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696485345] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:39,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:39,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:10:39,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961552273] [2023-11-06 23:10:39,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:39,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:10:39,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:39,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:10:39,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:10:39,290 INFO L87 Difference]: Start difference. First operand 1250 states and 1842 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 23:10:39,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:39,977 INFO L93 Difference]: Finished difference Result 3015 states and 4458 transitions. [2023-11-06 23:10:39,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:10:39,979 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 484 [2023-11-06 23:10:39,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:39,991 INFO L225 Difference]: With dead ends: 3015 [2023-11-06 23:10:39,991 INFO L226 Difference]: Without dead ends: 1768 [2023-11-06 23:10:39,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:10:39,996 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 380 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1329 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:39,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1329 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 23:10:39,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1768 states. [2023-11-06 23:10:40,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1768 to 1419. [2023-11-06 23:10:40,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1419 states, 1008 states have (on average 1.3551587301587302) internal successors, (1366), 1008 states have internal predecessors, (1366), 355 states have call successors, (355), 55 states have call predecessors, (355), 55 states have return successors, (355), 355 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-06 23:10:40,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1419 states to 1419 states and 2076 transitions. [2023-11-06 23:10:40,260 INFO L78 Accepts]: Start accepts. Automaton has 1419 states and 2076 transitions. Word has length 484 [2023-11-06 23:10:40,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:40,261 INFO L495 AbstractCegarLoop]: Abstraction has 1419 states and 2076 transitions. [2023-11-06 23:10:40,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 23:10:40,262 INFO L276 IsEmpty]: Start isEmpty. Operand 1419 states and 2076 transitions. [2023-11-06 23:10:40,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-11-06 23:10:40,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:40,266 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:40,284 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-06 23:10:40,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 23:10:40,476 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:40,476 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:40,477 INFO L85 PathProgramCache]: Analyzing trace with hash 2062023530, now seen corresponding path program 1 times [2023-11-06 23:10:40,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:40,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577072058] [2023-11-06 23:10:40,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:40,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:40,572 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:40,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1339866507] [2023-11-06 23:10:40,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:40,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:40,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:40,574 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:40,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 23:10:41,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:41,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 23:10:41,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:42,415 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 2650 proven. 30 refuted. 0 times theorem prover too weak. 7260 trivial. 0 not checked. [2023-11-06 23:10:42,416 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:43,031 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 180 proven. 30 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 23:10:43,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:43,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577072058] [2023-11-06 23:10:43,031 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:43,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339866507] [2023-11-06 23:10:43,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339866507] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:43,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:43,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-06 23:10:43,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077388469] [2023-11-06 23:10:43,033 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:43,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 23:10:43,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:43,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 23:10:43,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2023-11-06 23:10:43,037 INFO L87 Difference]: Start difference. First operand 1419 states and 2076 transitions. Second operand has 16 states, 15 states have (on average 15.933333333333334) internal successors, (239), 16 states have internal predecessors, (239), 6 states have call successors, (142), 4 states have call predecessors, (142), 5 states have return successors, (142), 4 states have call predecessors, (142), 6 states have call successors, (142) [2023-11-06 23:10:46,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:46,581 INFO L93 Difference]: Finished difference Result 4324 states and 6393 transitions. [2023-11-06 23:10:46,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 23:10:46,582 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 15.933333333333334) internal successors, (239), 16 states have internal predecessors, (239), 6 states have call successors, (142), 4 states have call predecessors, (142), 5 states have return successors, (142), 4 states have call predecessors, (142), 6 states have call successors, (142) Word has length 484 [2023-11-06 23:10:46,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:46,604 INFO L225 Difference]: With dead ends: 4324 [2023-11-06 23:10:46,605 INFO L226 Difference]: Without dead ends: 3077 [2023-11-06 23:10:46,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 977 GetRequests, 952 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=216, Invalid=486, Unknown=0, NotChecked=0, Total=702 [2023-11-06 23:10:46,610 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 2673 mSDsluCounter, 2549 mSDsCounter, 0 mSdLazyCounter, 1475 mSolverCounterSat, 1005 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2733 SdHoareTripleChecker+Valid, 2847 SdHoareTripleChecker+Invalid, 2480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1005 IncrementalHoareTripleChecker+Valid, 1475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:46,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2733 Valid, 2847 Invalid, 2480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1005 Valid, 1475 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-06 23:10:46,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3077 states. [2023-11-06 23:10:47,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3077 to 2027. [2023-11-06 23:10:47,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2027 states, 1471 states have (on average 1.354860639021074) internal successors, (1993), 1473 states have internal predecessors, (1993), 475 states have call successors, (475), 80 states have call predecessors, (475), 80 states have return successors, (475), 473 states have call predecessors, (475), 475 states have call successors, (475) [2023-11-06 23:10:47,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2027 states to 2027 states and 2943 transitions. [2023-11-06 23:10:47,043 INFO L78 Accepts]: Start accepts. Automaton has 2027 states and 2943 transitions. Word has length 484 [2023-11-06 23:10:47,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:47,044 INFO L495 AbstractCegarLoop]: Abstraction has 2027 states and 2943 transitions. [2023-11-06 23:10:47,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 15.933333333333334) internal successors, (239), 16 states have internal predecessors, (239), 6 states have call successors, (142), 4 states have call predecessors, (142), 5 states have return successors, (142), 4 states have call predecessors, (142), 6 states have call successors, (142) [2023-11-06 23:10:47,046 INFO L276 IsEmpty]: Start isEmpty. Operand 2027 states and 2943 transitions. [2023-11-06 23:10:47,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-11-06 23:10:47,050 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:47,051 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:47,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:47,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 23:10:47,261 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:47,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:47,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1218018028, now seen corresponding path program 1 times [2023-11-06 23:10:47,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:47,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526633860] [2023-11-06 23:10:47,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:47,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:47,335 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:47,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [698688672] [2023-11-06 23:10:47,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:47,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:47,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:47,337 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:47,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fad37b4-f6c5-4002-b60d-f8ecdb73d3c0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 23:10:48,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:48,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 50 conjunts are in the unsatisfiable core [2023-11-06 23:10:48,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:11:16,640 WARN L293 SmtUtils]: Spent 5.20s on a formula simplification that was a NOOP. DAG size: 132 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 23:12:33,243 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 1868 proven. 960 refuted. 0 times theorem prover too weak. 7112 trivial. 0 not checked. [2023-11-06 23:12:33,244 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:12:54,770 WARN L293 SmtUtils]: Spent 5.39s on a formula simplification. DAG size of input: 510 DAG size of output: 455 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 23:13:35,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:13:35,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526633860] [2023-11-06 23:13:35,348 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:13:35,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698688672] [2023-11-06 23:13:35,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698688672] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:13:35,348 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:13:35,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2023-11-06 23:13:35,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893616713] [2023-11-06 23:13:35,349 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 23:13:35,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-06 23:13:35,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:13:35,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-06 23:13:35,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=234, Invalid=1172, Unknown=0, NotChecked=0, Total=1406 [2023-11-06 23:13:35,352 INFO L87 Difference]: Start difference. First operand 2027 states and 2943 transitions. Second operand has 29 states, 29 states have (on average 5.275862068965517) internal successors, (153), 25 states have internal predecessors, (153), 7 states have call successors, (71), 7 states have call predecessors, (71), 8 states have return successors, (71), 6 states have call predecessors, (71), 7 states have call successors, (71) [2023-11-06 23:13:53,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:13:55,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0]