./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-32.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-32.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1f5e85e440e40555a271f0da01bc4c69c14579acca3c1363299655e98dc377d7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:45:03,867 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:45:04,007 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:45:04,017 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:45:04,018 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:45:04,064 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:45:04,064 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:45:04,065 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:45:04,066 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:45:04,074 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:45:04,075 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:45:04,076 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:45:04,076 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:45:04,079 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:45:04,079 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:45:04,080 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:45:04,080 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:45:04,081 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:45:04,081 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:45:04,082 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:45:04,082 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:45:04,083 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:45:04,084 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:45:04,084 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:45:04,084 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:45:04,085 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:45:04,086 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:45:04,086 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:45:04,087 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:45:04,090 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:45:04,091 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:45:04,092 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:45:04,092 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:45:04,092 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:45:04,092 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:45:04,093 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:45:04,093 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:45:04,093 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:45:04,093 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:45:04,094 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_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1f5e85e440e40555a271f0da01bc4c69c14579acca3c1363299655e98dc377d7 [2023-11-19 07:45:04,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:45:04,440 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:45:04,443 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:45:04,445 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:45:04,446 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:45:04,448 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-32.i [2023-11-19 07:45:08,048 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:45:08,485 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:45:08,486 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-32.i [2023-11-19 07:45:08,505 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/data/f5c29df7b/01f9d84322054f7996e5c4631c712d57/FLAGe713a3e71 [2023-11-19 07:45:08,521 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/data/f5c29df7b/01f9d84322054f7996e5c4631c712d57 [2023-11-19 07:45:08,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:45:08,526 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:45:08,528 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:45:08,528 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:45:08,535 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:45:08,536 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:45:08" (1/1) ... [2023-11-19 07:45:08,538 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@525445cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:08, skipping insertion in model container [2023-11-19 07:45:08,538 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:45:08" (1/1) ... [2023-11-19 07:45:08,625 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:45:08,878 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_12371ff9-b840-40de-9a93-85f55bc4d491/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-32.i[916,929] [2023-11-19 07:45:09,211 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:45:09,234 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:45:09,255 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_12371ff9-b840-40de-9a93-85f55bc4d491/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-32.i[916,929] [2023-11-19 07:45:09,501 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:45:09,526 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:45:09,527 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:09 WrapperNode [2023-11-19 07:45:09,527 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:45:09,528 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:45:09,529 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:45:09,529 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:45:09,538 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:09" (1/1) ... [2023-11-19 07:45:09,564 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:09" (1/1) ... [2023-11-19 07:45:09,658 INFO L138 Inliner]: procedures = 26, calls = 78, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 665 [2023-11-19 07:45:09,658 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:45:09,659 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:45:09,659 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:45:09,659 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:45:09,669 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:09" (1/1) ... [2023-11-19 07:45:09,669 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:09" (1/1) ... [2023-11-19 07:45:09,679 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:09" (1/1) ... [2023-11-19 07:45:09,680 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:09" (1/1) ... [2023-11-19 07:45:09,719 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:09" (1/1) ... [2023-11-19 07:45:09,727 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:09" (1/1) ... [2023-11-19 07:45:09,741 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:09" (1/1) ... [2023-11-19 07:45:09,751 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:09" (1/1) ... [2023-11-19 07:45:09,767 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:45:09,768 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:45:09,769 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:45:09,769 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:45:09,770 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:09" (1/1) ... [2023-11-19 07:45:09,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:45:09,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:09,803 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:09,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:45:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:45:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:45:09,852 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:45:09,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:45:09,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:45:09,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:45:10,054 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:45:10,057 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:45:11,560 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:45:11,584 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:45:11,584 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:45:11,596 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:45:11 BoogieIcfgContainer [2023-11-19 07:45:11,597 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:45:11,599 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:45:11,600 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:45:11,603 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:45:11,604 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:45:08" (1/3) ... [2023-11-19 07:45:11,605 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71b99147 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:45:11, skipping insertion in model container [2023-11-19 07:45:11,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:09" (2/3) ... [2023-11-19 07:45:11,606 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71b99147 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:45:11, skipping insertion in model container [2023-11-19 07:45:11,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:45:11" (3/3) ... [2023-11-19 07:45:11,608 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-32.i [2023-11-19 07:45:11,628 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:45:11,628 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:45:11,713 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:45:11,720 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@16c7e826, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:45:11,720 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:45:11,728 INFO L276 IsEmpty]: Start isEmpty. Operand has 258 states, 190 states have (on average 1.5842105263157895) internal successors, (301), 191 states have internal predecessors, (301), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:45:11,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:45:11,777 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:11,779 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:11,779 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:11,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:11,785 INFO L85 PathProgramCache]: Analyzing trace with hash -528881880, now seen corresponding path program 1 times [2023-11-19 07:45:11,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:11,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767255765] [2023-11-19 07:45:11,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:11,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:12,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:12,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:12,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767255765] [2023-11-19 07:45:12,390 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:45:12,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1615009759] [2023-11-19 07:45:12,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:12,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:12,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:12,394 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:12,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:45:12,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:13,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:45:13,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:13,236 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 8192 trivial. 0 not checked. [2023-11-19 07:45:13,237 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:13,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1615009759] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:13,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:13,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:45:13,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522229514] [2023-11-19 07:45:13,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:13,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:45:13,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:13,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:45:13,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:45:13,299 INFO L87 Difference]: Start difference. First operand has 258 states, 190 states have (on average 1.5842105263157895) internal successors, (301), 191 states have internal predecessors, (301), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-19 07:45:13,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:13,395 INFO L93 Difference]: Finished difference Result 509 states and 921 transitions. [2023-11-19 07:45:13,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:45:13,401 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) Word has length 456 [2023-11-19 07:45:13,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:13,416 INFO L225 Difference]: With dead ends: 509 [2023-11-19 07:45:13,417 INFO L226 Difference]: Without dead ends: 254 [2023-11-19 07:45:13,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 455 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-19 07:45:13,430 INFO L413 NwaCegarLoop]: 424 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, 424 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-19 07:45:13,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:45:13,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2023-11-19 07:45:13,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 254. [2023-11-19 07:45:13,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 187 states have (on average 1.572192513368984) internal successors, (294), 187 states have internal predecessors, (294), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:45:13,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 424 transitions. [2023-11-19 07:45:13,556 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 424 transitions. Word has length 456 [2023-11-19 07:45:13,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:13,557 INFO L495 AbstractCegarLoop]: Abstraction has 254 states and 424 transitions. [2023-11-19 07:45:13,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-19 07:45:13,558 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 424 transitions. [2023-11-19 07:45:13,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:45:13,576 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:13,577 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:13,616 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:13,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:45:13,802 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:13,803 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:13,803 INFO L85 PathProgramCache]: Analyzing trace with hash 8192238, now seen corresponding path program 1 times [2023-11-19 07:45:13,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:13,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128565211] [2023-11-19 07:45:13,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:13,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:13,981 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:13,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1796745492] [2023-11-19 07:45:13,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:13,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:13,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:13,984 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:14,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:45:14,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:14,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:45:14,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:14,813 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:14,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:14,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:14,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128565211] [2023-11-19 07:45:14,814 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:14,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796745492] [2023-11-19 07:45:14,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796745492] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:14,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:14,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:14,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199058257] [2023-11-19 07:45:14,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:14,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:14,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:14,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:14,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:14,821 INFO L87 Difference]: Start difference. First operand 254 states and 424 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:14,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:14,997 INFO L93 Difference]: Finished difference Result 705 states and 1180 transitions. [2023-11-19 07:45:14,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:14,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 456 [2023-11-19 07:45:15,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:15,007 INFO L225 Difference]: With dead ends: 705 [2023-11-19 07:45:15,007 INFO L226 Difference]: Without dead ends: 454 [2023-11-19 07:45:15,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:15,011 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 303 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:15,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 932 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:45:15,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2023-11-19 07:45:15,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 451. [2023-11-19 07:45:15,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 345 states have (on average 1.5884057971014494) internal successors, (548), 346 states have internal predecessors, (548), 103 states have call successors, (103), 2 states have call predecessors, (103), 2 states have return successors, (103), 102 states have call predecessors, (103), 103 states have call successors, (103) [2023-11-19 07:45:15,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 754 transitions. [2023-11-19 07:45:15,080 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 754 transitions. Word has length 456 [2023-11-19 07:45:15,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:15,082 INFO L495 AbstractCegarLoop]: Abstraction has 451 states and 754 transitions. [2023-11-19 07:45:15,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:15,083 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 754 transitions. [2023-11-19 07:45:15,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:45:15,089 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:15,090 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:15,121 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:15,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:15,314 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:15,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:15,315 INFO L85 PathProgramCache]: Analyzing trace with hash 2057580080, now seen corresponding path program 1 times [2023-11-19 07:45:15,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:15,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4503466] [2023-11-19 07:45:15,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:15,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:15,521 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:15,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1994133600] [2023-11-19 07:45:15,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:15,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:15,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:15,528 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:15,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:45:16,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:16,066 INFO L262 TraceCheckSpWp]: Trace formula consists of 1208 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:45:16,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:16,192 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:16,192 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:16,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:16,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4503466] [2023-11-19 07:45:16,193 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:16,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994133600] [2023-11-19 07:45:16,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994133600] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:16,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:16,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:16,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648229027] [2023-11-19 07:45:16,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:16,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:16,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:16,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:16,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:16,198 INFO L87 Difference]: Start difference. First operand 451 states and 754 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:16,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:16,358 INFO L93 Difference]: Finished difference Result 1325 states and 2220 transitions. [2023-11-19 07:45:16,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:16,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 456 [2023-11-19 07:45:16,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:16,372 INFO L225 Difference]: With dead ends: 1325 [2023-11-19 07:45:16,373 INFO L226 Difference]: Without dead ends: 877 [2023-11-19 07:45:16,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:16,377 INFO L413 NwaCegarLoop]: 750 mSDtfsCounter, 373 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 373 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:16,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [373 Valid, 1162 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:45:16,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2023-11-19 07:45:16,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 625. [2023-11-19 07:45:16,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 625 states, 519 states have (on average 1.6628131021194605) internal successors, (863), 520 states have internal predecessors, (863), 103 states have call successors, (103), 2 states have call predecessors, (103), 2 states have return successors, (103), 102 states have call predecessors, (103), 103 states have call successors, (103) [2023-11-19 07:45:16,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 1069 transitions. [2023-11-19 07:45:16,502 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 1069 transitions. Word has length 456 [2023-11-19 07:45:16,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:16,505 INFO L495 AbstractCegarLoop]: Abstraction has 625 states and 1069 transitions. [2023-11-19 07:45:16,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:16,506 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 1069 transitions. [2023-11-19 07:45:16,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:45:16,514 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:16,514 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:16,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:16,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:16,730 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:16,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:16,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1558114962, now seen corresponding path program 1 times [2023-11-19 07:45:16,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:16,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683654363] [2023-11-19 07:45:16,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:16,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:16,863 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:16,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1730631250] [2023-11-19 07:45:16,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:16,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:16,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:16,866 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:16,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:45:17,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:17,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:45:17,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:17,472 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:17,472 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:17,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:17,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683654363] [2023-11-19 07:45:17,473 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:17,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730631250] [2023-11-19 07:45:17,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730631250] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:17,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:17,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:17,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800476813] [2023-11-19 07:45:17,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:17,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:17,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:17,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:17,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:17,476 INFO L87 Difference]: Start difference. First operand 625 states and 1069 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:17,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:17,587 INFO L93 Difference]: Finished difference Result 1777 states and 3050 transitions. [2023-11-19 07:45:17,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:17,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 456 [2023-11-19 07:45:17,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:17,598 INFO L225 Difference]: With dead ends: 1777 [2023-11-19 07:45:17,598 INFO L226 Difference]: Without dead ends: 1155 [2023-11-19 07:45:17,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:17,602 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 271 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 823 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:17,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 823 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:45:17,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1155 states. [2023-11-19 07:45:17,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1155 to 1152. [2023-11-19 07:45:17,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1152 states, 966 states have (on average 1.6687370600414078) internal successors, (1612), 969 states have internal predecessors, (1612), 181 states have call successors, (181), 4 states have call predecessors, (181), 4 states have return successors, (181), 178 states have call predecessors, (181), 181 states have call successors, (181) [2023-11-19 07:45:17,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1152 states to 1152 states and 1974 transitions. [2023-11-19 07:45:17,700 INFO L78 Accepts]: Start accepts. Automaton has 1152 states and 1974 transitions. Word has length 456 [2023-11-19 07:45:17,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:17,701 INFO L495 AbstractCegarLoop]: Abstraction has 1152 states and 1974 transitions. [2023-11-19 07:45:17,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:17,702 INFO L276 IsEmpty]: Start isEmpty. Operand 1152 states and 1974 transitions. [2023-11-19 07:45:17,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:45:17,710 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:17,711 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:17,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:17,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:17,926 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:17,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:17,927 INFO L85 PathProgramCache]: Analyzing trace with hash 2035252460, now seen corresponding path program 1 times [2023-11-19 07:45:17,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:17,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699035875] [2023-11-19 07:45:17,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:17,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:18,032 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:18,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [614905459] [2023-11-19 07:45:18,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:18,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:18,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:18,034 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:18,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:45:18,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:18,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:45:18,580 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:18,711 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:18,712 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:18,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:18,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699035875] [2023-11-19 07:45:18,712 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:18,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614905459] [2023-11-19 07:45:18,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614905459] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:18,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:18,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:18,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074163116] [2023-11-19 07:45:18,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:18,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:18,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:18,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:18,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:18,717 INFO L87 Difference]: Start difference. First operand 1152 states and 1974 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:18,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:18,917 INFO L93 Difference]: Finished difference Result 3047 states and 5254 transitions. [2023-11-19 07:45:18,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:18,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 456 [2023-11-19 07:45:18,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:18,935 INFO L225 Difference]: With dead ends: 3047 [2023-11-19 07:45:18,935 INFO L226 Difference]: Without dead ends: 1898 [2023-11-19 07:45:18,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:18,941 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 146 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 869 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:18,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 869 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:45:18,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1898 states. [2023-11-19 07:45:19,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1898 to 1784. [2023-11-19 07:45:19,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1784 states, 1598 states have (on average 1.709637046307885) internal successors, (2732), 1601 states have internal predecessors, (2732), 181 states have call successors, (181), 4 states have call predecessors, (181), 4 states have return successors, (181), 178 states have call predecessors, (181), 181 states have call successors, (181) [2023-11-19 07:45:19,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1784 states to 1784 states and 3094 transitions. [2023-11-19 07:45:19,085 INFO L78 Accepts]: Start accepts. Automaton has 1784 states and 3094 transitions. Word has length 456 [2023-11-19 07:45:19,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:19,087 INFO L495 AbstractCegarLoop]: Abstraction has 1784 states and 3094 transitions. [2023-11-19 07:45:19,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:19,088 INFO L276 IsEmpty]: Start isEmpty. Operand 1784 states and 3094 transitions. [2023-11-19 07:45:19,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:45:19,096 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:19,097 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:19,129 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:19,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:19,323 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:19,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:19,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1689447918, now seen corresponding path program 1 times [2023-11-19 07:45:19,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:19,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651695146] [2023-11-19 07:45:19,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:19,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:19,454 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:19,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1907196922] [2023-11-19 07:45:19,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:19,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:19,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:19,456 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:19,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:45:20,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:20,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 1208 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:45:20,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:20,356 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 1774 proven. 21 refuted. 0 times theorem prover too weak. 6525 trivial. 0 not checked. [2023-11-19 07:45:20,357 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:20,904 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 171 proven. 21 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 07:45:20,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:20,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651695146] [2023-11-19 07:45:20,905 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:20,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907196922] [2023-11-19 07:45:20,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907196922] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:20,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:20,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:45:20,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335200786] [2023-11-19 07:45:20,906 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:20,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:45:20,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:20,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:45:20,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:20,911 INFO L87 Difference]: Start difference. First operand 1784 states and 3094 transitions. Second operand has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-19 07:45:21,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:21,651 INFO L93 Difference]: Finished difference Result 3579 states and 6198 transitions. [2023-11-19 07:45:21,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:45:21,653 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 456 [2023-11-19 07:45:21,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:21,669 INFO L225 Difference]: With dead ends: 3579 [2023-11-19 07:45:21,669 INFO L226 Difference]: Without dead ends: 1798 [2023-11-19 07:45:21,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 914 GetRequests, 904 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-19 07:45:21,677 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 565 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 621 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:21,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [621 Valid, 916 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:45:21,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1798 states. [2023-11-19 07:45:21,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1798 to 1788. [2023-11-19 07:45:21,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1788 states, 1601 states have (on average 1.688319800124922) internal successors, (2703), 1604 states have internal predecessors, (2703), 181 states have call successors, (181), 5 states have call predecessors, (181), 5 states have return successors, (181), 178 states have call predecessors, (181), 181 states have call successors, (181) [2023-11-19 07:45:21,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1788 states to 1788 states and 3065 transitions. [2023-11-19 07:45:21,815 INFO L78 Accepts]: Start accepts. Automaton has 1788 states and 3065 transitions. Word has length 456 [2023-11-19 07:45:21,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:21,817 INFO L495 AbstractCegarLoop]: Abstraction has 1788 states and 3065 transitions. [2023-11-19 07:45:21,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-19 07:45:21,818 INFO L276 IsEmpty]: Start isEmpty. Operand 1788 states and 3065 transitions. [2023-11-19 07:45:21,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:45:21,827 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:21,828 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:21,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:22,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:45:22,051 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:22,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:22,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1657736110, now seen corresponding path program 1 times [2023-11-19 07:45:22,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:22,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047768927] [2023-11-19 07:45:22,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:22,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:22,227 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:22,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [642514020] [2023-11-19 07:45:22,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:22,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:22,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:22,230 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:22,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:45:22,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:22,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:45:22,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:23,192 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2818 proven. 39 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2023-11-19 07:45:23,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:23,560 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 153 proven. 39 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 07:45:23,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:23,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047768927] [2023-11-19 07:45:23,560 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:23,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642514020] [2023-11-19 07:45:23,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642514020] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:23,561 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:23,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:45:23,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96205267] [2023-11-19 07:45:23,562 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:23,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:45:23,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:23,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:45:23,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:23,566 INFO L87 Difference]: Start difference. First operand 1788 states and 3065 transitions. Second operand has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-11-19 07:45:24,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:24,338 INFO L93 Difference]: Finished difference Result 3589 states and 6142 transitions. [2023-11-19 07:45:24,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:45:24,340 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 456 [2023-11-19 07:45:24,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:24,357 INFO L225 Difference]: With dead ends: 3589 [2023-11-19 07:45:24,358 INFO L226 Difference]: Without dead ends: 1804 [2023-11-19 07:45:24,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 915 GetRequests, 905 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:45:24,364 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 553 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:24,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 881 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:45:24,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1804 states. [2023-11-19 07:45:24,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1804 to 1792. [2023-11-19 07:45:24,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1792 states, 1604 states have (on average 1.674563591022444) internal successors, (2686), 1607 states have internal predecessors, (2686), 181 states have call successors, (181), 6 states have call predecessors, (181), 6 states have return successors, (181), 178 states have call predecessors, (181), 181 states have call successors, (181) [2023-11-19 07:45:24,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 3048 transitions. [2023-11-19 07:45:24,498 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 3048 transitions. Word has length 456 [2023-11-19 07:45:24,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:24,499 INFO L495 AbstractCegarLoop]: Abstraction has 1792 states and 3048 transitions. [2023-11-19 07:45:24,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-11-19 07:45:24,500 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 3048 transitions. [2023-11-19 07:45:24,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 07:45:24,508 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:24,509 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:24,545 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:24,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:24,729 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:24,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:24,730 INFO L85 PathProgramCache]: Analyzing trace with hash -894989073, now seen corresponding path program 1 times [2023-11-19 07:45:24,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:24,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848641135] [2023-11-19 07:45:24,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:24,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:24,865 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:24,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1472867853] [2023-11-19 07:45:24,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:24,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:24,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:24,873 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:24,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:45:25,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:25,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 1211 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:45:25,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:26,140 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:26,140 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:26,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:26,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848641135] [2023-11-19 07:45:26,141 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:26,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472867853] [2023-11-19 07:45:26,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472867853] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:26,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:26,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:26,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811847559] [2023-11-19 07:45:26,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:26,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:45:26,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:26,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:45:26,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:45:26,145 INFO L87 Difference]: Start difference. First operand 1792 states and 3048 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:26,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:26,601 INFO L93 Difference]: Finished difference Result 5177 states and 8831 transitions. [2023-11-19 07:45:26,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:45:26,602 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 457 [2023-11-19 07:45:26,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:26,628 INFO L225 Difference]: With dead ends: 5177 [2023-11-19 07:45:26,628 INFO L226 Difference]: Without dead ends: 3388 [2023-11-19 07:45:26,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:45:26,635 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 302 mSDsluCounter, 816 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:26,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 1233 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:45:26,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3388 states. [2023-11-19 07:45:26,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3388 to 1930. [2023-11-19 07:45:26,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1930 states, 1673 states have (on average 1.6527196652719665) internal successors, (2765), 1676 states have internal predecessors, (2765), 246 states have call successors, (246), 10 states have call predecessors, (246), 10 states have return successors, (246), 243 states have call predecessors, (246), 246 states have call successors, (246) [2023-11-19 07:45:26,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1930 states to 1930 states and 3257 transitions. [2023-11-19 07:45:26,824 INFO L78 Accepts]: Start accepts. Automaton has 1930 states and 3257 transitions. Word has length 457 [2023-11-19 07:45:26,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:26,825 INFO L495 AbstractCegarLoop]: Abstraction has 1930 states and 3257 transitions. [2023-11-19 07:45:26,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:26,826 INFO L276 IsEmpty]: Start isEmpty. Operand 1930 states and 3257 transitions. [2023-11-19 07:45:26,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 07:45:26,834 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:26,835 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:26,864 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:27,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:27,062 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:27,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:27,063 INFO L85 PathProgramCache]: Analyzing trace with hash 671768877, now seen corresponding path program 1 times [2023-11-19 07:45:27,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:27,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092847873] [2023-11-19 07:45:27,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:27,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:27,171 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:27,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [607668249] [2023-11-19 07:45:27,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:27,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:27,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:27,174 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:27,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:45:27,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:27,758 INFO L262 TraceCheckSpWp]: Trace formula consists of 1212 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:45:27,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:28,504 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:28,504 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:28,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:28,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092847873] [2023-11-19 07:45:28,505 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:28,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607668249] [2023-11-19 07:45:28,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607668249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:28,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:28,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 07:45:28,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019297650] [2023-11-19 07:45:28,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:28,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:45:28,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:28,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:45:28,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:45:28,513 INFO L87 Difference]: Start difference. First operand 1930 states and 3257 transitions. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:30,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:30,459 INFO L93 Difference]: Finished difference Result 12199 states and 20849 transitions. [2023-11-19 07:45:30,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:45:30,461 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 457 [2023-11-19 07:45:30,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:30,588 INFO L225 Difference]: With dead ends: 12199 [2023-11-19 07:45:30,588 INFO L226 Difference]: Without dead ends: 10410 [2023-11-19 07:45:30,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 456 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:45:30,602 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 4417 mSDsluCounter, 2261 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4417 SdHoareTripleChecker+Valid, 2668 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:30,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4417 Valid, 2668 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 07:45:30,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10410 states. [2023-11-19 07:45:30,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10410 to 4156. [2023-11-19 07:45:30,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4156 states, 3886 states have (on average 1.6827071538857437) internal successors, (6539), 3893 states have internal predecessors, (6539), 254 states have call successors, (254), 15 states have call predecessors, (254), 15 states have return successors, (254), 247 states have call predecessors, (254), 254 states have call successors, (254) [2023-11-19 07:45:30,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4156 states to 4156 states and 7047 transitions. [2023-11-19 07:45:30,923 INFO L78 Accepts]: Start accepts. Automaton has 4156 states and 7047 transitions. Word has length 457 [2023-11-19 07:45:30,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:30,924 INFO L495 AbstractCegarLoop]: Abstraction has 4156 states and 7047 transitions. [2023-11-19 07:45:30,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 8 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:30,925 INFO L276 IsEmpty]: Start isEmpty. Operand 4156 states and 7047 transitions. [2023-11-19 07:45:30,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 07:45:30,933 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:30,934 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:30,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:31,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:31,159 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:31,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:31,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1565255215, now seen corresponding path program 1 times [2023-11-19 07:45:31,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:31,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572417209] [2023-11-19 07:45:31,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:31,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:31,256 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:31,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1221146680] [2023-11-19 07:45:31,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:31,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:31,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:31,259 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:31,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:45:31,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:31,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 1211 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:45:31,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:32,197 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:32,198 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:32,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:32,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572417209] [2023-11-19 07:45:32,198 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:32,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221146680] [2023-11-19 07:45:32,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221146680] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:32,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:32,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:45:32,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704830943] [2023-11-19 07:45:32,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:32,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:45:32,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:32,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:45:32,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:45:32,204 INFO L87 Difference]: Start difference. First operand 4156 states and 7047 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:34,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:34,628 INFO L93 Difference]: Finished difference Result 25928 states and 44139 transitions. [2023-11-19 07:45:34,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:45:34,629 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 457 [2023-11-19 07:45:34,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:34,700 INFO L225 Difference]: With dead ends: 25928 [2023-11-19 07:45:34,700 INFO L226 Difference]: Without dead ends: 21931 [2023-11-19 07:45:34,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:45:34,715 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 3429 mSDsluCounter, 2451 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 578 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3429 SdHoareTripleChecker+Valid, 2851 SdHoareTripleChecker+Invalid, 1078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 578 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:34,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3429 Valid, 2851 Invalid, 1078 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [578 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 07:45:34,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21931 states. [2023-11-19 07:45:35,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21931 to 6817. [2023-11-19 07:45:35,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6817 states, 6356 states have (on average 1.695248584015104) internal successors, (10775), 6367 states have internal predecessors, (10775), 435 states have call successors, (435), 25 states have call predecessors, (435), 25 states have return successors, (435), 424 states have call predecessors, (435), 435 states have call successors, (435) [2023-11-19 07:45:35,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6817 states to 6817 states and 11645 transitions. [2023-11-19 07:45:35,415 INFO L78 Accepts]: Start accepts. Automaton has 6817 states and 11645 transitions. Word has length 457 [2023-11-19 07:45:35,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:35,416 INFO L495 AbstractCegarLoop]: Abstraction has 6817 states and 11645 transitions. [2023-11-19 07:45:35,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:35,417 INFO L276 IsEmpty]: Start isEmpty. Operand 6817 states and 11645 transitions. [2023-11-19 07:45:35,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 07:45:35,429 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:35,429 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:35,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:35,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:45:35,654 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:35,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:35,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1343508687, now seen corresponding path program 1 times [2023-11-19 07:45:35,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:35,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728216186] [2023-11-19 07:45:35,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:35,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:35,741 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:35,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [226657851] [2023-11-19 07:45:35,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:35,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:35,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:35,743 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:35,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:45:36,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:36,243 INFO L262 TraceCheckSpWp]: Trace formula consists of 1212 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:45:36,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:36,422 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:36,422 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:36,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:36,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728216186] [2023-11-19 07:45:36,423 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:36,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226657851] [2023-11-19 07:45:36,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226657851] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:36,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:36,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:45:36,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002325043] [2023-11-19 07:45:36,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:36,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:45:36,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:36,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:45:36,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:45:36,426 INFO L87 Difference]: Start difference. First operand 6817 states and 11645 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:38,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:38,069 INFO L93 Difference]: Finished difference Result 21846 states and 37102 transitions. [2023-11-19 07:45:38,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:45:38,070 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 457 [2023-11-19 07:45:38,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:38,108 INFO L225 Difference]: With dead ends: 21846 [2023-11-19 07:45:38,108 INFO L226 Difference]: Without dead ends: 15188 [2023-11-19 07:45:38,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:45:38,123 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 1574 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 399 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1574 SdHoareTripleChecker+Valid, 1405 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 399 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:38,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1574 Valid, 1405 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [399 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 07:45:38,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15188 states. [2023-11-19 07:45:38,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15188 to 7937. [2023-11-19 07:45:38,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7937 states, 7476 states have (on average 1.7053237025147137) internal successors, (12749), 7487 states have internal predecessors, (12749), 435 states have call successors, (435), 25 states have call predecessors, (435), 25 states have return successors, (435), 424 states have call predecessors, (435), 435 states have call successors, (435) [2023-11-19 07:45:38,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7937 states to 7937 states and 13619 transitions. [2023-11-19 07:45:38,765 INFO L78 Accepts]: Start accepts. Automaton has 7937 states and 13619 transitions. Word has length 457 [2023-11-19 07:45:38,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:38,766 INFO L495 AbstractCegarLoop]: Abstraction has 7937 states and 13619 transitions. [2023-11-19 07:45:38,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:38,767 INFO L276 IsEmpty]: Start isEmpty. Operand 7937 states and 13619 transitions. [2023-11-19 07:45:38,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 07:45:38,782 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:38,782 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:38,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:38,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:45:38,998 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:38,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:38,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1671594931, now seen corresponding path program 1 times [2023-11-19 07:45:38,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:38,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421918347] [2023-11-19 07:45:38,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:38,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:39,086 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:39,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [760504974] [2023-11-19 07:45:39,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:39,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:39,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:39,090 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:39,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:45:39,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:39,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:45:39,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:40,033 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:40,033 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:40,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:40,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421918347] [2023-11-19 07:45:40,034 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:40,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760504974] [2023-11-19 07:45:40,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760504974] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:40,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:40,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:45:40,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630629583] [2023-11-19 07:45:40,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:40,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:45:40,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:40,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:45:40,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:45:40,039 INFO L87 Difference]: Start difference. First operand 7937 states and 13619 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:41,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:41,602 INFO L93 Difference]: Finished difference Result 20578 states and 35165 transitions. [2023-11-19 07:45:41,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:45:41,602 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 457 [2023-11-19 07:45:41,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:41,631 INFO L225 Difference]: With dead ends: 20578 [2023-11-19 07:45:41,631 INFO L226 Difference]: Without dead ends: 12800 [2023-11-19 07:45:41,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 456 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:45:41,643 INFO L413 NwaCegarLoop]: 804 mSDtfsCounter, 1463 mSDsluCounter, 1764 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1463 SdHoareTripleChecker+Valid, 2568 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:41,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1463 Valid, 2568 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 07:45:41,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12800 states. [2023-11-19 07:45:42,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12800 to 9855. [2023-11-19 07:45:42,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9855 states, 9277 states have (on average 1.6833027918508139) internal successors, (15616), 9291 states have internal predecessors, (15616), 544 states have call successors, (544), 33 states have call predecessors, (544), 33 states have return successors, (544), 530 states have call predecessors, (544), 544 states have call successors, (544) [2023-11-19 07:45:42,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9855 states to 9855 states and 16704 transitions. [2023-11-19 07:45:42,127 INFO L78 Accepts]: Start accepts. Automaton has 9855 states and 16704 transitions. Word has length 457 [2023-11-19 07:45:42,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:42,128 INFO L495 AbstractCegarLoop]: Abstraction has 9855 states and 16704 transitions. [2023-11-19 07:45:42,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:42,129 INFO L276 IsEmpty]: Start isEmpty. Operand 9855 states and 16704 transitions. [2023-11-19 07:45:42,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 07:45:42,142 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:42,142 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:42,167 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:42,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:45:42,358 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:42,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:42,358 INFO L85 PathProgramCache]: Analyzing trace with hash -2142292107, now seen corresponding path program 1 times [2023-11-19 07:45:42,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:42,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521519246] [2023-11-19 07:45:42,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:42,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:42,484 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:42,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [523367102] [2023-11-19 07:45:42,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:42,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:42,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:42,499 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:42,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:45:43,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:43,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 07:45:43,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:43,779 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:43,779 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:43,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:43,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521519246] [2023-11-19 07:45:43,780 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:43,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523367102] [2023-11-19 07:45:43,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523367102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:43,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:43,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-19 07:45:43,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831352826] [2023-11-19 07:45:43,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:43,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:45:43,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:43,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:45:43,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:45:43,783 INFO L87 Difference]: Start difference. First operand 9855 states and 16704 transitions. Second operand has 10 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:47,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:47,990 INFO L93 Difference]: Finished difference Result 29402 states and 49732 transitions. [2023-11-19 07:45:47,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 07:45:47,991 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 457 [2023-11-19 07:45:47,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:48,040 INFO L225 Difference]: With dead ends: 29402 [2023-11-19 07:45:48,040 INFO L226 Difference]: Without dead ends: 19706 [2023-11-19 07:45:48,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 450 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=109, Invalid=311, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:45:48,061 INFO L413 NwaCegarLoop]: 798 mSDtfsCounter, 2800 mSDsluCounter, 3908 mSDsCounter, 0 mSdLazyCounter, 1947 mSolverCounterSat, 558 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2800 SdHoareTripleChecker+Valid, 4706 SdHoareTripleChecker+Invalid, 2505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 558 IncrementalHoareTripleChecker+Valid, 1947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:48,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2800 Valid, 4706 Invalid, 2505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [558 Valid, 1947 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-19 07:45:48,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19706 states. [2023-11-19 07:45:48,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19706 to 11307. [2023-11-19 07:45:48,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11307 states, 10728 states have (on average 1.6894108873974645) internal successors, (18124), 10742 states have internal predecessors, (18124), 544 states have call successors, (544), 34 states have call predecessors, (544), 34 states have return successors, (544), 530 states have call predecessors, (544), 544 states have call successors, (544) [2023-11-19 07:45:48,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11307 states to 11307 states and 19212 transitions. [2023-11-19 07:45:48,862 INFO L78 Accepts]: Start accepts. Automaton has 11307 states and 19212 transitions. Word has length 457 [2023-11-19 07:45:48,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:48,863 INFO L495 AbstractCegarLoop]: Abstraction has 11307 states and 19212 transitions. [2023-11-19 07:45:48,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:48,864 INFO L276 IsEmpty]: Start isEmpty. Operand 11307 states and 19212 transitions. [2023-11-19 07:45:48,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 07:45:48,877 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:48,878 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:48,910 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:49,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:45:49,091 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:49,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:49,092 INFO L85 PathProgramCache]: Analyzing trace with hash -732073801, now seen corresponding path program 1 times [2023-11-19 07:45:49,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:49,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935278153] [2023-11-19 07:45:49,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:49,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:49,175 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:49,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1280456716] [2023-11-19 07:45:49,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:49,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:49,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:49,177 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:49,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 07:45:49,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:49,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:45:49,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:49,809 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:49,810 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:49,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:49,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935278153] [2023-11-19 07:45:49,810 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:49,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280456716] [2023-11-19 07:45:49,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280456716] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:49,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:49,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:49,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804085239] [2023-11-19 07:45:49,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:49,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:49,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:49,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:49,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:49,814 INFO L87 Difference]: Start difference. First operand 11307 states and 19212 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:50,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:50,317 INFO L93 Difference]: Finished difference Result 23014 states and 39036 transitions. [2023-11-19 07:45:50,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:50,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 457 [2023-11-19 07:45:50,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:50,347 INFO L225 Difference]: With dead ends: 23014 [2023-11-19 07:45:50,347 INFO L226 Difference]: Without dead ends: 11538 [2023-11-19 07:45:50,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:50,362 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 298 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:50,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 948 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:45:50,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11538 states. [2023-11-19 07:45:50,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11538 to 8815. [2023-11-19 07:45:50,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8815 states, 8429 states have (on average 1.6707794518922767) internal successors, (14083), 8437 states have internal predecessors, (14083), 359 states have call successors, (359), 26 states have call predecessors, (359), 26 states have return successors, (359), 351 states have call predecessors, (359), 359 states have call successors, (359) [2023-11-19 07:45:50,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8815 states to 8815 states and 14801 transitions. [2023-11-19 07:45:50,836 INFO L78 Accepts]: Start accepts. Automaton has 8815 states and 14801 transitions. Word has length 457 [2023-11-19 07:45:50,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:50,838 INFO L495 AbstractCegarLoop]: Abstraction has 8815 states and 14801 transitions. [2023-11-19 07:45:50,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:50,838 INFO L276 IsEmpty]: Start isEmpty. Operand 8815 states and 14801 transitions. [2023-11-19 07:45:50,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 07:45:50,849 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:50,849 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:50,880 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12371ff9-b840-40de-9a93-85f55bc4d491/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0