./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 339ae17141354782861ad14ce1f1515b53735bca35311ebbaf6a68a6022f4172 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:58:36,724 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:58:36,796 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:58:36,808 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:58:36,808 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:58:36,847 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:58:36,849 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:58:36,849 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:58:36,850 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:58:36,850 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:58:36,851 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:58:36,851 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:58:36,851 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:58:36,852 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:58:36,852 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:58:36,852 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:58:36,852 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:58:36,852 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:58:36,853 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:58:36,853 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:58:36,853 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:58:36,853 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:58:36,853 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:58:36,854 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:58:36,854 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:58:36,854 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:58:36,854 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:58:36,854 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:58:36,854 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:58:36,854 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:58:36,854 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:58:36,854 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:58:36,854 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:58:36,854 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:58:36,854 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:58:36,855 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:58:36,855 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:58:36,855 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:58:36,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:58:36,855 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:58:36,855 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:58:36,855 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:58:36,855 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:58:36,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:58:36,855 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:58:36,855 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:58:36,855 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:58:36,856 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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 -> 339ae17141354782861ad14ce1f1515b53735bca35311ebbaf6a68a6022f4172 [2024-11-14 03:58:37,209 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:58:37,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:58:37,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:58:37,231 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:58:37,232 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:58:37,234 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c Unable to find full path for "g++" [2024-11-14 03:58:39,458 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:58:39,932 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:58:39,933 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c [2024-11-14 03:58:39,976 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/data/740694898/06de7a34a05b4b2bb6441eafd1925ee4/FLAG7f44891d1 [2024-11-14 03:58:40,015 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/data/740694898/06de7a34a05b4b2bb6441eafd1925ee4 [2024-11-14 03:58:40,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:58:40,023 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:58:40,024 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:58:40,025 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:58:40,033 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:58:40,035 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:58:40" (1/1) ... [2024-11-14 03:58:40,036 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47b78cde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40, skipping insertion in model container [2024-11-14 03:58:40,038 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:58:40" (1/1) ... [2024-11-14 03:58:40,109 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:58:40,834 WARN L250 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_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c[73050,73063] [2024-11-14 03:58:40,838 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:58:40,854 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:58:40,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-14 03:58:40,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [716] [2024-11-14 03:58:40,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [837] [2024-11-14 03:58:40,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [875] [2024-11-14 03:58:40,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2483] [2024-11-14 03:58:40,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [2849] [2024-11-14 03:58:40,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3009] [2024-11-14 03:58:40,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3361] [2024-11-14 03:58:40,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3373] [2024-11-14 03:58:40,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3464] [2024-11-14 03:58:41,051 WARN L250 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_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c[73050,73063] [2024-11-14 03:58:41,052 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:58:41,079 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:58:41,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:41 WrapperNode [2024-11-14 03:58:41,080 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:58:41,081 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:58:41,081 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:58:41,081 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:58:41,088 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:41" (1/1) ... [2024-11-14 03:58:41,112 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:41" (1/1) ... [2024-11-14 03:58:41,169 INFO L138 Inliner]: procedures = 97, calls = 345, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 1129 [2024-11-14 03:58:41,170 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:58:41,170 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:58:41,170 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:58:41,170 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:58:41,186 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:41" (1/1) ... [2024-11-14 03:58:41,187 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:41" (1/1) ... [2024-11-14 03:58:41,193 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:41" (1/1) ... [2024-11-14 03:58:41,193 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:41" (1/1) ... [2024-11-14 03:58:41,212 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:41" (1/1) ... [2024-11-14 03:58:41,226 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:41" (1/1) ... [2024-11-14 03:58:41,231 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:41" (1/1) ... [2024-11-14 03:58:41,234 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:41" (1/1) ... [2024-11-14 03:58:41,242 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:58:41,243 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:58:41,244 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:58:41,244 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:58:41,245 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:41" (1/1) ... [2024-11-14 03:58:41,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:58:41,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:58:41,288 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:58:41,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:58:41,337 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 03:58:41,337 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 03:58:41,337 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 03:58:41,337 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 03:58:41,337 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 03:58:41,338 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 03:58:41,338 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 03:58:41,338 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 03:58:41,339 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 03:58:41,339 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 03:58:41,339 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 03:58:41,339 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 03:58:41,340 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 03:58:41,340 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 03:58:41,340 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 03:58:41,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 03:58:41,340 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 03:58:41,341 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 03:58:41,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:58:41,342 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 03:58:41,342 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 03:58:41,342 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 03:58:41,342 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 03:58:41,342 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 03:58:41,342 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 03:58:41,342 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 03:58:41,342 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 03:58:41,342 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-14 03:58:41,342 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-14 03:58:41,343 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 03:58:41,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 03:58:41,344 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 03:58:41,344 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 03:58:41,344 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 03:58:41,344 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 03:58:41,344 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-14 03:58:41,344 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-14 03:58:41,344 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 03:58:41,344 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 03:58:41,344 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 03:58:41,344 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 03:58:41,344 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 03:58:41,345 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 03:58:41,345 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 03:58:41,345 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 03:58:41,345 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-14 03:58:41,345 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-14 03:58:41,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:58:41,345 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 03:58:41,345 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 03:58:41,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:58:41,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:58:41,345 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 03:58:41,345 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 03:58:41,345 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-14 03:58:41,345 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-14 03:58:41,556 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:58:41,558 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:58:43,397 INFO L? ?]: Removed 456 outVars from TransFormulas that were not future-live. [2024-11-14 03:58:43,397 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:58:44,791 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:58:44,792 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:58:44,792 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:58:44 BoogieIcfgContainer [2024-11-14 03:58:44,793 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:58:44,795 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:58:44,796 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:58:44,800 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:58:44,800 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:58:40" (1/3) ... [2024-11-14 03:58:44,801 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@247a4c8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:58:44, skipping insertion in model container [2024-11-14 03:58:44,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:41" (2/3) ... [2024-11-14 03:58:44,801 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@247a4c8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:58:44, skipping insertion in model container [2024-11-14 03:58:44,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:58:44" (3/3) ... [2024-11-14 03:58:44,803 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product28.cil.c [2024-11-14 03:58:44,822 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:58:44,826 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product28.cil.c that has 27 procedures, 378 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:58:44,918 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:58:44,934 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@557b3059, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:58:44,935 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:58:44,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 378 states, 253 states have (on average 1.5849802371541502) internal successors, (401), 276 states have internal predecessors, (401), 97 states have call successors, (97), 26 states have call predecessors, (97), 26 states have return successors, (97), 90 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-14 03:58:44,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-14 03:58:44,954 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:44,955 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:44,956 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:44,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:44,963 INFO L85 PathProgramCache]: Analyzing trace with hash -514284033, now seen corresponding path program 1 times [2024-11-14 03:58:44,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:44,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138459704] [2024-11-14 03:58:44,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:44,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:45,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:58:45,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:45,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138459704] [2024-11-14 03:58:45,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138459704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:45,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:45,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:58:45,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611750104] [2024-11-14 03:58:45,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:45,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:58:45,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:45,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:58:45,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:58:45,615 INFO L87 Difference]: Start difference. First operand has 378 states, 253 states have (on average 1.5849802371541502) internal successors, (401), 276 states have internal predecessors, (401), 97 states have call successors, (97), 26 states have call predecessors, (97), 26 states have return successors, (97), 90 states have call predecessors, (97), 97 states have call successors, (97) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-14 03:58:45,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:45,825 INFO L93 Difference]: Finished difference Result 396 states and 622 transitions. [2024-11-14 03:58:45,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:58:45,829 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 43 [2024-11-14 03:58:45,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:45,845 INFO L225 Difference]: With dead ends: 396 [2024-11-14 03:58:45,845 INFO L226 Difference]: Without dead ends: 374 [2024-11-14 03:58:45,849 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:58:45,852 INFO L432 NwaCegarLoop]: 550 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:45,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 550 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:58:45,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2024-11-14 03:58:45,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2024-11-14 03:58:45,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 251 states have (on average 1.5737051792828685) internal successors, (395), 272 states have internal predecessors, (395), 97 states have call successors, (97), 26 states have call predecessors, (97), 25 states have return successors, (92), 89 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-14 03:58:45,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 584 transitions. [2024-11-14 03:58:45,960 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 584 transitions. Word has length 43 [2024-11-14 03:58:45,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:45,961 INFO L471 AbstractCegarLoop]: Abstraction has 374 states and 584 transitions. [2024-11-14 03:58:45,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-14 03:58:45,961 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 584 transitions. [2024-11-14 03:58:45,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-14 03:58:45,967 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:45,967 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:45,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:58:45,970 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:45,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:45,971 INFO L85 PathProgramCache]: Analyzing trace with hash -2059180029, now seen corresponding path program 1 times [2024-11-14 03:58:45,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:45,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243443872] [2024-11-14 03:58:45,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:45,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:46,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:46,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:58:46,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:46,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243443872] [2024-11-14 03:58:46,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243443872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:46,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:46,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:58:46,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859647371] [2024-11-14 03:58:46,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:46,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:58:46,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:46,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:58:46,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:58:46,741 INFO L87 Difference]: Start difference. First operand 374 states and 584 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-14 03:58:49,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:49,627 INFO L93 Difference]: Finished difference Result 1210 states and 1926 transitions. [2024-11-14 03:58:49,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:58:49,630 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 44 [2024-11-14 03:58:49,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:49,660 INFO L225 Difference]: With dead ends: 1210 [2024-11-14 03:58:49,661 INFO L226 Difference]: Without dead ends: 852 [2024-11-14 03:58:49,667 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:58:49,668 INFO L432 NwaCegarLoop]: 273 mSDtfsCounter, 1929 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 1261 mSolverCounterSat, 754 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1994 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 2015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 754 IncrementalHoareTripleChecker+Valid, 1261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:49,672 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1994 Valid, 716 Invalid, 2015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [754 Valid, 1261 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-14 03:58:49,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 852 states. [2024-11-14 03:58:49,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 852 to 755. [2024-11-14 03:58:49,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 526 states have (on average 1.5893536121673004) internal successors, (836), 556 states have internal predecessors, (836), 181 states have call successors, (181), 46 states have call predecessors, (181), 47 states have return successors, (183), 165 states have call predecessors, (183), 176 states have call successors, (183) [2024-11-14 03:58:49,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1200 transitions. [2024-11-14 03:58:49,802 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1200 transitions. Word has length 44 [2024-11-14 03:58:49,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:49,804 INFO L471 AbstractCegarLoop]: Abstraction has 755 states and 1200 transitions. [2024-11-14 03:58:49,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-14 03:58:49,804 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1200 transitions. [2024-11-14 03:58:49,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 03:58:49,817 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:49,817 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:49,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:58:49,817 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:49,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:49,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1342169738, now seen corresponding path program 1 times [2024-11-14 03:58:49,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:49,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611198774] [2024-11-14 03:58:49,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:49,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:49,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:50,552 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:58:50,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:50,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611198774] [2024-11-14 03:58:50,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611198774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:50,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:50,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 03:58:50,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205263492] [2024-11-14 03:58:50,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:50,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 03:58:50,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:50,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 03:58:50,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:58:50,556 INFO L87 Difference]: Start difference. First operand 755 states and 1200 transitions. Second operand has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-14 03:58:54,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:54,451 INFO L93 Difference]: Finished difference Result 2582 states and 4137 transitions. [2024-11-14 03:58:54,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 03:58:54,452 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 87 [2024-11-14 03:58:54,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:54,469 INFO L225 Difference]: With dead ends: 2582 [2024-11-14 03:58:54,469 INFO L226 Difference]: Without dead ends: 1843 [2024-11-14 03:58:54,475 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2024-11-14 03:58:54,477 INFO L432 NwaCegarLoop]: 501 mSDtfsCounter, 1253 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 3982 mSolverCounterSat, 602 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1329 SdHoareTripleChecker+Valid, 2063 SdHoareTripleChecker+Invalid, 4584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 602 IncrementalHoareTripleChecker+Valid, 3982 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:54,477 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1329 Valid, 2063 Invalid, 4584 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [602 Valid, 3982 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-14 03:58:54,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1843 states. [2024-11-14 03:58:54,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1843 to 1690. [2024-11-14 03:58:54,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1690 states, 1143 states have (on average 1.5608048993875765) internal successors, (1784), 1215 states have internal predecessors, (1784), 447 states have call successors, (447), 87 states have call predecessors, (447), 99 states have return successors, (466), 420 states have call predecessors, (466), 442 states have call successors, (466) [2024-11-14 03:58:54,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1690 states to 1690 states and 2697 transitions. [2024-11-14 03:58:54,724 INFO L78 Accepts]: Start accepts. Automaton has 1690 states and 2697 transitions. Word has length 87 [2024-11-14 03:58:54,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:54,726 INFO L471 AbstractCegarLoop]: Abstraction has 1690 states and 2697 transitions. [2024-11-14 03:58:54,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-14 03:58:54,727 INFO L276 IsEmpty]: Start isEmpty. Operand 1690 states and 2697 transitions. [2024-11-14 03:58:54,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 03:58:54,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:54,736 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:54,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:58:54,736 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:54,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:54,737 INFO L85 PathProgramCache]: Analyzing trace with hash -381327111, now seen corresponding path program 1 times [2024-11-14 03:58:54,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:54,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893991209] [2024-11-14 03:58:54,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:54,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:54,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:55,381 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:58:55,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:55,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893991209] [2024-11-14 03:58:55,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893991209] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:55,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:55,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:58:55,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130404334] [2024-11-14 03:58:55,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:55,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:58:55,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:55,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:58:55,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:58:55,383 INFO L87 Difference]: Start difference. First operand 1690 states and 2697 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-14 03:58:58,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:58,005 INFO L93 Difference]: Finished difference Result 4249 states and 6786 transitions. [2024-11-14 03:58:58,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:58:58,006 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 88 [2024-11-14 03:58:58,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:58,031 INFO L225 Difference]: With dead ends: 4249 [2024-11-14 03:58:58,031 INFO L226 Difference]: Without dead ends: 2577 [2024-11-14 03:58:58,043 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-14 03:58:58,045 INFO L432 NwaCegarLoop]: 345 mSDtfsCounter, 1128 mSDsluCounter, 1124 mSDsCounter, 0 mSdLazyCounter, 2172 mSolverCounterSat, 427 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1469 SdHoareTripleChecker+Invalid, 2599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 427 IncrementalHoareTripleChecker+Valid, 2172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:58,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1469 Invalid, 2599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [427 Valid, 2172 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-14 03:58:58,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2577 states. [2024-11-14 03:58:58,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2577 to 2486. [2024-11-14 03:58:58,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2486 states, 1705 states have (on average 1.5671554252199413) internal successors, (2672), 1804 states have internal predecessors, (2672), 620 states have call successors, (620), 140 states have call predecessors, (620), 160 states have return successors, (667), 585 states have call predecessors, (667), 615 states have call successors, (667) [2024-11-14 03:58:58,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2486 states to 2486 states and 3959 transitions. [2024-11-14 03:58:58,315 INFO L78 Accepts]: Start accepts. Automaton has 2486 states and 3959 transitions. Word has length 88 [2024-11-14 03:58:58,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:58,316 INFO L471 AbstractCegarLoop]: Abstraction has 2486 states and 3959 transitions. [2024-11-14 03:58:58,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-14 03:58:58,317 INFO L276 IsEmpty]: Start isEmpty. Operand 2486 states and 3959 transitions. [2024-11-14 03:58:58,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-14 03:58:58,326 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:58,326 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:58,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:58:58,327 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:58,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:58,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1139713548, now seen corresponding path program 1 times [2024-11-14 03:58:58,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:58,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88007824] [2024-11-14 03:58:58,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:58,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:58,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:58,741 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:58:58,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:58,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88007824] [2024-11-14 03:58:58,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88007824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:58,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:58,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:58:58,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469536392] [2024-11-14 03:58:58,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:58,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:58:58,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:58,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:58:58,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:58:58,747 INFO L87 Difference]: Start difference. First operand 2486 states and 3959 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 03:58:59,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:59,792 INFO L93 Difference]: Finished difference Result 2587 states and 4125 transitions. [2024-11-14 03:58:59,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:58:59,793 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 92 [2024-11-14 03:58:59,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:59,818 INFO L225 Difference]: With dead ends: 2587 [2024-11-14 03:58:59,818 INFO L226 Difference]: Without dead ends: 2572 [2024-11-14 03:58:59,822 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:58:59,823 INFO L432 NwaCegarLoop]: 539 mSDtfsCounter, 649 mSDsluCounter, 1254 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 1793 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:59,824 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 1793 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 03:58:59,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2572 states. [2024-11-14 03:59:00,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2572 to 2492. [2024-11-14 03:59:00,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2492 states, 1711 states have (on average 1.5651665692577441) internal successors, (2678), 1810 states have internal predecessors, (2678), 620 states have call successors, (620), 140 states have call predecessors, (620), 160 states have return successors, (667), 585 states have call predecessors, (667), 615 states have call successors, (667) [2024-11-14 03:59:00,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 2492 states and 3965 transitions. [2024-11-14 03:59:00,066 INFO L78 Accepts]: Start accepts. Automaton has 2492 states and 3965 transitions. Word has length 92 [2024-11-14 03:59:00,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:00,068 INFO L471 AbstractCegarLoop]: Abstraction has 2492 states and 3965 transitions. [2024-11-14 03:59:00,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 03:59:00,068 INFO L276 IsEmpty]: Start isEmpty. Operand 2492 states and 3965 transitions. [2024-11-14 03:59:00,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-14 03:59:00,076 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:00,076 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:00,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:59:00,076 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:00,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:00,077 INFO L85 PathProgramCache]: Analyzing trace with hash -763884247, now seen corresponding path program 1 times [2024-11-14 03:59:00,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:00,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462565662] [2024-11-14 03:59:00,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:00,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:00,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:00,678 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:59:00,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:00,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462565662] [2024-11-14 03:59:00,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462565662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:00,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:59:00,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-14 03:59:00,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251596792] [2024-11-14 03:59:00,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:00,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 03:59:00,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:00,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 03:59:00,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-14 03:59:00,683 INFO L87 Difference]: Start difference. First operand 2492 states and 3965 transitions. Second operand has 13 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-14 03:59:07,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:07,100 INFO L93 Difference]: Finished difference Result 2877 states and 4544 transitions. [2024-11-14 03:59:07,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 03:59:07,100 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) Word has length 97 [2024-11-14 03:59:07,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:07,126 INFO L225 Difference]: With dead ends: 2877 [2024-11-14 03:59:07,126 INFO L226 Difference]: Without dead ends: 2860 [2024-11-14 03:59:07,130 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 357 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=260, Invalid=1380, Unknown=0, NotChecked=0, Total=1640 [2024-11-14 03:59:07,131 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 2248 mSDsluCounter, 3163 mSDsCounter, 0 mSdLazyCounter, 7710 mSolverCounterSat, 1308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2274 SdHoareTripleChecker+Valid, 3654 SdHoareTripleChecker+Invalid, 9018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1308 IncrementalHoareTripleChecker+Valid, 7710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:07,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2274 Valid, 3654 Invalid, 9018 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1308 Valid, 7710 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2024-11-14 03:59:07,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2860 states. [2024-11-14 03:59:07,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2860 to 2696. [2024-11-14 03:59:07,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2696 states, 1866 states have (on average 1.5664523043944265) internal successors, (2923), 1963 states have internal predecessors, (2923), 638 states have call successors, (638), 172 states have call predecessors, (638), 191 states have return successors, (689), 604 states have call predecessors, (689), 633 states have call successors, (689) [2024-11-14 03:59:07,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2696 states to 2696 states and 4250 transitions. [2024-11-14 03:59:07,458 INFO L78 Accepts]: Start accepts. Automaton has 2696 states and 4250 transitions. Word has length 97 [2024-11-14 03:59:07,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:07,459 INFO L471 AbstractCegarLoop]: Abstraction has 2696 states and 4250 transitions. [2024-11-14 03:59:07,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-14 03:59:07,459 INFO L276 IsEmpty]: Start isEmpty. Operand 2696 states and 4250 transitions. [2024-11-14 03:59:07,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-14 03:59:07,465 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:07,465 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:07,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:59:07,467 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:07,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:07,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1417590621, now seen corresponding path program 1 times [2024-11-14 03:59:07,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:07,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813185724] [2024-11-14 03:59:07,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:07,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:07,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:07,607 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:59:07,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:07,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813185724] [2024-11-14 03:59:07,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813185724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:07,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:59:07,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:59:07,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900724129] [2024-11-14 03:59:07,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:07,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:59:07,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:07,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:59:07,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:07,609 INFO L87 Difference]: Start difference. First operand 2696 states and 4250 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:59:08,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:08,065 INFO L93 Difference]: Finished difference Result 6892 states and 10938 transitions. [2024-11-14 03:59:08,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:59:08,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 104 [2024-11-14 03:59:08,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:08,108 INFO L225 Difference]: With dead ends: 6892 [2024-11-14 03:59:08,108 INFO L226 Difference]: Without dead ends: 4216 [2024-11-14 03:59:08,125 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:08,126 INFO L432 NwaCegarLoop]: 607 mSDtfsCounter, 540 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:08,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 1133 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:59:08,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4216 states. [2024-11-14 03:59:08,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4216 to 4163. [2024-11-14 03:59:08,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4163 states, 2891 states have (on average 1.5627810446212382) internal successors, (4518), 3048 states have internal predecessors, (4518), 977 states have call successors, (977), 260 states have call predecessors, (977), 294 states have return successors, (1091), 918 states have call predecessors, (1091), 972 states have call successors, (1091) [2024-11-14 03:59:08,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4163 states to 4163 states and 6586 transitions. [2024-11-14 03:59:08,557 INFO L78 Accepts]: Start accepts. Automaton has 4163 states and 6586 transitions. Word has length 104 [2024-11-14 03:59:08,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:08,558 INFO L471 AbstractCegarLoop]: Abstraction has 4163 states and 6586 transitions. [2024-11-14 03:59:08,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:59:08,558 INFO L276 IsEmpty]: Start isEmpty. Operand 4163 states and 6586 transitions. [2024-11-14 03:59:08,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-14 03:59:08,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:08,562 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:08,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:59:08,563 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:08,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:08,565 INFO L85 PathProgramCache]: Analyzing trace with hash 995359063, now seen corresponding path program 1 times [2024-11-14 03:59:08,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:08,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298675323] [2024-11-14 03:59:08,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:08,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:08,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:08,706 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:59:08,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:08,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298675323] [2024-11-14 03:59:08,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298675323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:08,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:59:08,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:59:08,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796017130] [2024-11-14 03:59:08,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:08,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:59:08,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:08,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:59:08,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:08,711 INFO L87 Difference]: Start difference. First operand 4163 states and 6586 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:59:09,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:09,426 INFO L93 Difference]: Finished difference Result 11292 states and 18027 transitions. [2024-11-14 03:59:09,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:59:09,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 105 [2024-11-14 03:59:09,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:09,486 INFO L225 Difference]: With dead ends: 11292 [2024-11-14 03:59:09,488 INFO L226 Difference]: Without dead ends: 7152 [2024-11-14 03:59:09,510 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:09,512 INFO L432 NwaCegarLoop]: 610 mSDtfsCounter, 539 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 539 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:09,512 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [539 Valid, 1139 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:59:09,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7152 states. [2024-11-14 03:59:10,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7152 to 7098. [2024-11-14 03:59:10,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7098 states, 4942 states have (on average 1.5592877377579928) internal successors, (7706), 5219 states have internal predecessors, (7706), 1655 states have call successors, (1655), 436 states have call predecessors, (1655), 500 states have return successors, (1937), 1546 states have call predecessors, (1937), 1650 states have call successors, (1937) [2024-11-14 03:59:10,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7098 states to 7098 states and 11298 transitions. [2024-11-14 03:59:10,457 INFO L78 Accepts]: Start accepts. Automaton has 7098 states and 11298 transitions. Word has length 105 [2024-11-14 03:59:10,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:10,458 INFO L471 AbstractCegarLoop]: Abstraction has 7098 states and 11298 transitions. [2024-11-14 03:59:10,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:59:10,459 INFO L276 IsEmpty]: Start isEmpty. Operand 7098 states and 11298 transitions. [2024-11-14 03:59:10,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-14 03:59:10,464 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:10,464 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:10,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:59:10,465 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:10,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:10,465 INFO L85 PathProgramCache]: Analyzing trace with hash 791086559, now seen corresponding path program 1 times [2024-11-14 03:59:10,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:10,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135826207] [2024-11-14 03:59:10,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:10,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:10,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:10,661 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:59:10,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:10,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135826207] [2024-11-14 03:59:10,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135826207] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:10,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:59:10,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:59:10,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100418669] [2024-11-14 03:59:10,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:10,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:59:10,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:10,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:59:10,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:10,665 INFO L87 Difference]: Start difference. First operand 7098 states and 11298 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:59:11,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:11,840 INFO L93 Difference]: Finished difference Result 20093 states and 32440 transitions. [2024-11-14 03:59:11,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:59:11,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 106 [2024-11-14 03:59:11,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:11,964 INFO L225 Difference]: With dead ends: 20093 [2024-11-14 03:59:11,965 INFO L226 Difference]: Without dead ends: 13024 [2024-11-14 03:59:12,010 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:12,012 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 538 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:12,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 1145 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:59:12,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13024 states. [2024-11-14 03:59:13,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13024 to 12969. [2024-11-14 03:59:13,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12969 states, 9045 states have (on average 1.5555555555555556) internal successors, (14070), 9562 states have internal predecessors, (14070), 3011 states have call successors, (3011), 788 states have call predecessors, (3011), 912 states have return successors, (3803), 2802 states have call predecessors, (3803), 3006 states have call successors, (3803) [2024-11-14 03:59:13,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12969 states to 12969 states and 20884 transitions. [2024-11-14 03:59:13,486 INFO L78 Accepts]: Start accepts. Automaton has 12969 states and 20884 transitions. Word has length 106 [2024-11-14 03:59:13,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:13,487 INFO L471 AbstractCegarLoop]: Abstraction has 12969 states and 20884 transitions. [2024-11-14 03:59:13,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:59:13,488 INFO L276 IsEmpty]: Start isEmpty. Operand 12969 states and 20884 transitions. [2024-11-14 03:59:13,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-14 03:59:13,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:13,494 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:13,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:59:13,494 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:13,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:13,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1246389863, now seen corresponding path program 1 times [2024-11-14 03:59:13,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:13,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247605378] [2024-11-14 03:59:13,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:13,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:13,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:13,647 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:59:13,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:13,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247605378] [2024-11-14 03:59:13,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247605378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:13,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:59:13,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:59:13,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718464840] [2024-11-14 03:59:13,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:13,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:59:13,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:13,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:59:13,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:13,650 INFO L87 Difference]: Start difference. First operand 12969 states and 20884 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:59:16,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:16,456 INFO L93 Difference]: Finished difference Result 37696 states and 62115 transitions. [2024-11-14 03:59:16,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:59:16,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 107 [2024-11-14 03:59:16,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:16,645 INFO L225 Difference]: With dead ends: 37696 [2024-11-14 03:59:16,645 INFO L226 Difference]: Without dead ends: 24768 [2024-11-14 03:59:16,705 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:16,706 INFO L432 NwaCegarLoop]: 616 mSDtfsCounter, 537 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:16,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 1151 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:59:16,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24768 states. [2024-11-14 03:59:19,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24768 to 24712. [2024-11-14 03:59:19,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24712 states, 17252 states have (on average 1.5514722930674705) internal successors, (26766), 18249 states have internal predecessors, (26766), 5723 states have call successors, (5723), 1492 states have call predecessors, (5723), 1736 states have return successors, (8153), 5314 states have call predecessors, (8153), 5718 states have call successors, (8153) [2024-11-14 03:59:19,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24712 states to 24712 states and 40642 transitions. [2024-11-14 03:59:19,431 INFO L78 Accepts]: Start accepts. Automaton has 24712 states and 40642 transitions. Word has length 107 [2024-11-14 03:59:19,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:19,432 INFO L471 AbstractCegarLoop]: Abstraction has 24712 states and 40642 transitions. [2024-11-14 03:59:19,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:59:19,433 INFO L276 IsEmpty]: Start isEmpty. Operand 24712 states and 40642 transitions. [2024-11-14 03:59:19,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 03:59:19,439 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:19,440 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:19,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:59:19,440 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:19,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:19,441 INFO L85 PathProgramCache]: Analyzing trace with hash 16354401, now seen corresponding path program 1 times [2024-11-14 03:59:19,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:19,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829166902] [2024-11-14 03:59:19,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:19,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:19,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:19,616 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:59:19,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:19,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829166902] [2024-11-14 03:59:19,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829166902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:19,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:59:19,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:59:19,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743696064] [2024-11-14 03:59:19,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:19,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:59:19,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:19,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:59:19,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:19,619 INFO L87 Difference]: Start difference. First operand 24712 states and 40642 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:59:21,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:21,698 INFO L93 Difference]: Finished difference Result 26237 states and 43346 transitions. [2024-11-14 03:59:21,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:59:21,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 108 [2024-11-14 03:59:21,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:21,881 INFO L225 Difference]: With dead ends: 26237 [2024-11-14 03:59:21,882 INFO L226 Difference]: Without dead ends: 26226 [2024-11-14 03:59:21,899 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:21,899 INFO L432 NwaCegarLoop]: 609 mSDtfsCounter, 523 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:21,900 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 1149 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:59:21,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26226 states. [2024-11-14 03:59:24,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26226 to 26157. [2024-11-14 03:59:24,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26157 states, 18258 states have (on average 1.5498411655164859) internal successors, (28297), 19317 states have internal predecessors, (28297), 6060 states have call successors, (6060), 1580 states have call predecessors, (6060), 1838 states have return successors, (8863), 5623 states have call predecessors, (8863), 6055 states have call successors, (8863) [2024-11-14 03:59:24,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26157 states to 26157 states and 43220 transitions. [2024-11-14 03:59:24,249 INFO L78 Accepts]: Start accepts. Automaton has 26157 states and 43220 transitions. Word has length 108 [2024-11-14 03:59:24,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:24,250 INFO L471 AbstractCegarLoop]: Abstraction has 26157 states and 43220 transitions. [2024-11-14 03:59:24,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:59:24,250 INFO L276 IsEmpty]: Start isEmpty. Operand 26157 states and 43220 transitions. [2024-11-14 03:59:24,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-14 03:59:24,259 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:24,259 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:24,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 03:59:24,260 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:24,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:24,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1666541343, now seen corresponding path program 1 times [2024-11-14 03:59:24,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:24,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366617225] [2024-11-14 03:59:24,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:24,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:24,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:24,515 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-14 03:59:24,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:24,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366617225] [2024-11-14 03:59:24,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366617225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:24,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:59:24,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:59:24,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048843740] [2024-11-14 03:59:24,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:24,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:59:24,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:24,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:59:24,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:59:24,518 INFO L87 Difference]: Start difference. First operand 26157 states and 43220 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 03:59:26,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:26,968 INFO L93 Difference]: Finished difference Result 52437 states and 88448 transitions. [2024-11-14 03:59:26,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:59:26,968 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 161 [2024-11-14 03:59:26,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:27,178 INFO L225 Difference]: With dead ends: 52437 [2024-11-14 03:59:27,178 INFO L226 Difference]: Without dead ends: 26301 [2024-11-14 03:59:27,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:59:27,307 INFO L432 NwaCegarLoop]: 547 mSDtfsCounter, 0 mSDsluCounter, 1088 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1635 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:27,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1635 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:59:27,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26301 states. [2024-11-14 03:59:30,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26301 to 26265. [2024-11-14 03:59:30,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26265 states, 18366 states have (on average 1.5466078623543504) internal successors, (28405), 19425 states have internal predecessors, (28405), 6060 states have call successors, (6060), 1580 states have call predecessors, (6060), 1838 states have return successors, (8863), 5623 states have call predecessors, (8863), 6055 states have call successors, (8863) [2024-11-14 03:59:30,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26265 states to 26265 states and 43328 transitions. [2024-11-14 03:59:30,224 INFO L78 Accepts]: Start accepts. Automaton has 26265 states and 43328 transitions. Word has length 161 [2024-11-14 03:59:30,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:30,225 INFO L471 AbstractCegarLoop]: Abstraction has 26265 states and 43328 transitions. [2024-11-14 03:59:30,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 03:59:30,225 INFO L276 IsEmpty]: Start isEmpty. Operand 26265 states and 43328 transitions. [2024-11-14 03:59:30,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-14 03:59:30,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:30,239 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:30,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 03:59:30,239 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:30,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:30,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1035375813, now seen corresponding path program 1 times [2024-11-14 03:59:30,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:30,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306579253] [2024-11-14 03:59:30,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:30,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:30,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:30,824 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-14 03:59:30,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:30,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306579253] [2024-11-14 03:59:30,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306579253] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:59:30,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657316528] [2024-11-14 03:59:30,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:30,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:59:30,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:59:30,827 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:59:30,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:59:31,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:31,459 INFO L255 TraceCheckSpWp]: Trace formula consists of 2062 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:59:31,473 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:59:31,588 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-14 03:59:31,588 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:59:31,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1657316528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:31,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:59:31,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 13 [2024-11-14 03:59:31,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458699199] [2024-11-14 03:59:31,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:31,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:59:31,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:31,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:59:31,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-11-14 03:59:31,591 INFO L87 Difference]: Start difference. First operand 26265 states and 43328 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-14 03:59:33,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:33,637 INFO L93 Difference]: Finished difference Result 54939 states and 94146 transitions. [2024-11-14 03:59:33,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:59:33,637 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 164 [2024-11-14 03:59:33,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:34,071 INFO L225 Difference]: With dead ends: 54939 [2024-11-14 03:59:34,071 INFO L226 Difference]: Without dead ends: 28695 [2024-11-14 03:59:34,191 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-14 03:59:34,192 INFO L432 NwaCegarLoop]: 487 mSDtfsCounter, 144 mSDsluCounter, 951 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1438 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:34,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1438 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:59:34,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28695 states. [2024-11-14 03:59:36,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28695 to 28371. [2024-11-14 03:59:36,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28371 states, 20418 states have (on average 1.5842393966108337) internal successors, (32347), 21477 states have internal predecessors, (32347), 6060 states have call successors, (6060), 1634 states have call predecessors, (6060), 1892 states have return successors, (8863), 5623 states have call predecessors, (8863), 6055 states have call successors, (8863) [2024-11-14 03:59:36,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28371 states to 28371 states and 47270 transitions. [2024-11-14 03:59:36,977 INFO L78 Accepts]: Start accepts. Automaton has 28371 states and 47270 transitions. Word has length 164 [2024-11-14 03:59:36,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:36,978 INFO L471 AbstractCegarLoop]: Abstraction has 28371 states and 47270 transitions. [2024-11-14 03:59:36,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-14 03:59:36,978 INFO L276 IsEmpty]: Start isEmpty. Operand 28371 states and 47270 transitions. [2024-11-14 03:59:36,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-14 03:59:36,992 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:36,993 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:37,021 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:59:37,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 03:59:37,197 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:37,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:37,198 INFO L85 PathProgramCache]: Analyzing trace with hash 321953102, now seen corresponding path program 1 times [2024-11-14 03:59:37,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:37,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053003842] [2024-11-14 03:59:37,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:37,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:37,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:37,457 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-14 03:59:37,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:37,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053003842] [2024-11-14 03:59:37,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053003842] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:59:37,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990539841] [2024-11-14 03:59:37,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:37,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:59:37,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:59:37,462 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:59:37,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:59:38,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:38,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 2067 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:59:38,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:59:38,154 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 03:59:38,155 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:59:38,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990539841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:38,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:59:38,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 03:59:38,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500826647] [2024-11-14 03:59:38,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:38,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:59:38,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:38,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:59:38,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:59:38,161 INFO L87 Difference]: Start difference. First operand 28371 states and 47270 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-14 03:59:41,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:41,107 INFO L93 Difference]: Finished difference Result 59313 states and 101998 transitions. [2024-11-14 03:59:41,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:59:41,108 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 169 [2024-11-14 03:59:41,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:41,293 INFO L225 Difference]: With dead ends: 59313 [2024-11-14 03:59:41,293 INFO L226 Difference]: Without dead ends: 30963 [2024-11-14 03:59:41,416 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:59:41,417 INFO L432 NwaCegarLoop]: 486 mSDtfsCounter, 142 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1435 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:41,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1435 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:59:41,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30963 states. [2024-11-14 03:59:43,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30963 to 30477. [2024-11-14 03:59:43,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30477 states, 22470 states have (on average 1.6149977748108588) internal successors, (36289), 23529 states have internal predecessors, (36289), 6060 states have call successors, (6060), 1688 states have call predecessors, (6060), 1946 states have return successors, (8863), 5623 states have call predecessors, (8863), 6055 states have call successors, (8863) [2024-11-14 03:59:43,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30477 states to 30477 states and 51212 transitions. [2024-11-14 03:59:43,320 INFO L78 Accepts]: Start accepts. Automaton has 30477 states and 51212 transitions. Word has length 169 [2024-11-14 03:59:43,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:43,320 INFO L471 AbstractCegarLoop]: Abstraction has 30477 states and 51212 transitions. [2024-11-14 03:59:43,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-14 03:59:43,321 INFO L276 IsEmpty]: Start isEmpty. Operand 30477 states and 51212 transitions. [2024-11-14 03:59:43,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-14 03:59:43,329 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:43,329 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:59:43,355 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:59:43,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:59:43,529 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:43,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:43,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1609852274, now seen corresponding path program 1 times [2024-11-14 03:59:43,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:43,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282391107] [2024-11-14 03:59:43,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:43,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:43,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:43,768 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-14 03:59:43,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:43,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282391107] [2024-11-14 03:59:43,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282391107] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:59:43,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [68839763] [2024-11-14 03:59:43,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:43,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:59:43,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:59:43,772 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:59:43,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f444ec37-bbe2-4e63-8f4a-4d4e48101bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:59:44,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:44,329 INFO L255 TraceCheckSpWp]: Trace formula consists of 2071 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:59:44,335 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:59:44,382 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:59:44,385 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:59:44,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [68839763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:44,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:59:44,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 03:59:44,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380564012] [2024-11-14 03:59:44,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:44,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:59:44,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:44,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:59:44,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:59:44,387 INFO L87 Difference]: Start difference. First operand 30477 states and 51212 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29)