./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 78f09f881cef26d11456f7baabcb58a727aa2f4d67cef56365b42a1e169c7203 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 19:50:37,113 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 19:50:37,212 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 19:50:37,219 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 19:50:37,220 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 19:50:37,254 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 19:50:37,256 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 19:50:37,256 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 19:50:37,257 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 19:50:37,257 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 19:50:37,258 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 19:50:37,259 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 19:50:37,259 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 19:50:37,259 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 19:50:37,260 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 19:50:37,260 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 19:50:37,261 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 19:50:37,261 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 19:50:37,261 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 19:50:37,261 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 19:50:37,261 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 19:50:37,262 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 19:50:37,262 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 19:50:37,262 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 19:50:37,262 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 19:50:37,262 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 19:50:37,262 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 19:50:37,262 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 19:50:37,262 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 19:50:37,263 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:50:37,263 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:50:37,263 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:50:37,263 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:37,263 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 19:50:37,264 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:50:37,264 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:50:37,264 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:50:37,264 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:37,265 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 19:50:37,265 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 19:50:37,265 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 19:50:37,265 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 19:50:37,265 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 19:50:37,265 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 19:50:37,265 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 19:50:37,265 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 19:50:37,266 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 19:50:37,266 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 19:50:37,266 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 78f09f881cef26d11456f7baabcb58a727aa2f4d67cef56365b42a1e169c7203 [2024-11-27 19:50:37,567 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 19:50:37,576 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 19:50:37,580 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 19:50:37,582 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 19:50:37,582 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 19:50:37,585 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c [2024-11-27 19:50:40,659 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/data/d00e89ab3/eae0679a3c714378b1073c2c57e16661/FLAGbb1c75bf9 [2024-11-27 19:50:41,106 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 19:50:41,107 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c [2024-11-27 19:50:41,145 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/data/d00e89ab3/eae0679a3c714378b1073c2c57e16661/FLAGbb1c75bf9 [2024-11-27 19:50:41,242 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/data/d00e89ab3/eae0679a3c714378b1073c2c57e16661 [2024-11-27 19:50:41,245 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 19:50:41,247 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 19:50:41,250 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 19:50:41,250 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 19:50:41,258 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 19:50:41,259 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,260 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@449faad1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41, skipping insertion in model container [2024-11-27 19:50:41,261 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,350 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 19:50:42,196 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_522a3bbb-3004-4359-868a-959f60956d32/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c[65706,65719] [2024-11-27 19:50:42,200 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:50:42,219 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 19:50:42,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-27 19:50:42,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [375] [2024-11-27 19:50:42,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [787] [2024-11-27 19:50:42,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1858] [2024-11-27 19:50:42,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1893] [2024-11-27 19:50:42,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2031] [2024-11-27 19:50:42,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2397] [2024-11-27 19:50:42,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2616] [2024-11-27 19:50:42,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [3009] [2024-11-27 19:50:42,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [3026] [2024-11-27 19:50:42,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3085] [2024-11-27 19:50:42,407 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_522a3bbb-3004-4359-868a-959f60956d32/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c[65706,65719] [2024-11-27 19:50:42,409 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:50:42,460 INFO L204 MainTranslator]: Completed translation [2024-11-27 19:50:42,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42 WrapperNode [2024-11-27 19:50:42,461 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 19:50:42,463 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 19:50:42,463 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 19:50:42,463 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 19:50:42,470 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (1/1) ... [2024-11-27 19:50:42,501 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (1/1) ... [2024-11-27 19:50:42,580 INFO L138 Inliner]: procedures = 135, calls = 219, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 1110 [2024-11-27 19:50:42,580 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 19:50:42,581 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 19:50:42,581 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 19:50:42,581 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 19:50:42,594 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (1/1) ... [2024-11-27 19:50:42,595 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (1/1) ... [2024-11-27 19:50:42,607 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (1/1) ... [2024-11-27 19:50:42,659 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-27 19:50:42,659 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (1/1) ... [2024-11-27 19:50:42,659 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (1/1) ... [2024-11-27 19:50:42,692 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (1/1) ... [2024-11-27 19:50:42,695 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (1/1) ... [2024-11-27 19:50:42,716 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (1/1) ... [2024-11-27 19:50:42,724 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (1/1) ... [2024-11-27 19:50:42,735 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (1/1) ... [2024-11-27 19:50:42,776 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 19:50:42,780 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 19:50:42,780 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 19:50:42,780 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 19:50:42,783 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (1/1) ... [2024-11-27 19:50:42,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:42,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:42,831 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 19:50:42,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 19:50:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-27 19:50:42,871 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-27 19:50:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-27 19:50:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-27 19:50:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-27 19:50:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-27 19:50:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-27 19:50:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-27 19:50:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-27 19:50:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-27 19:50:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-27 19:50:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-27 19:50:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-27 19:50:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-27 19:50:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-27 19:50:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-27 19:50:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-27 19:50:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-27 19:50:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-27 19:50:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-27 19:50:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-27 19:50:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-27 19:50:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-27 19:50:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-27 19:50:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-27 19:50:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-27 19:50:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 19:50:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-27 19:50:42,874 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-27 19:50:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-27 19:50:42,874 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-27 19:50:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-27 19:50:42,874 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-27 19:50:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-27 19:50:42,874 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-27 19:50:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-27 19:50:42,874 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-27 19:50:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-27 19:50:42,876 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-27 19:50:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-27 19:50:42,876 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-27 19:50:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-27 19:50:42,877 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-27 19:50:42,877 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-27 19:50:42,877 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-27 19:50:42,877 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-27 19:50:42,877 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-27 19:50:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-27 19:50:42,878 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-27 19:50:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 19:50:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 19:50:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 19:50:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 19:50:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-27 19:50:42,878 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-27 19:50:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 19:50:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 19:50:43,176 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 19:50:43,180 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 19:50:44,442 INFO L? ?]: Removed 507 outVars from TransFormulas that were not future-live. [2024-11-27 19:50:44,445 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 19:50:44,475 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 19:50:44,476 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 19:50:44,476 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:50:44 BoogieIcfgContainer [2024-11-27 19:50:44,476 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 19:50:44,479 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 19:50:44,479 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 19:50:44,484 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 19:50:44,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 07:50:41" (1/3) ... [2024-11-27 19:50:44,485 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cd95ed7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:50:44, skipping insertion in model container [2024-11-27 19:50:44,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:42" (2/3) ... [2024-11-27 19:50:44,486 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cd95ed7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:50:44, skipping insertion in model container [2024-11-27 19:50:44,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:50:44" (3/3) ... [2024-11-27 19:50:44,489 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec3_product33.cil.c [2024-11-27 19:50:44,506 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 19:50:44,509 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec3_product33.cil.c that has 26 procedures, 398 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 19:50:44,600 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 19:50:44,612 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@67a773ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 19:50:44,613 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 19:50:44,619 INFO L276 IsEmpty]: Start isEmpty. Operand has 398 states, 303 states have (on average 1.4983498349834983) internal successors, (454), 309 states have internal predecessors, (454), 68 states have call successors, (68), 25 states have call predecessors, (68), 25 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-27 19:50:44,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-27 19:50:44,638 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:44,639 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1] [2024-11-27 19:50:44,639 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:44,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:44,644 INFO L85 PathProgramCache]: Analyzing trace with hash -932225605, now seen corresponding path program 1 times [2024-11-27 19:50:44,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:44,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790649484] [2024-11-27 19:50:44,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:44,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:44,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:45,759 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 19:50:45,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:45,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790649484] [2024-11-27 19:50:45,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790649484] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:50:45,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229219425] [2024-11-27 19:50:45,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:45,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:45,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:45,769 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:50:45,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 19:50:46,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:46,289 INFO L256 TraceCheckSpWp]: Trace formula consists of 1156 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 19:50:46,299 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:50:46,334 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-27 19:50:46,338 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:50:46,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229219425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:46,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:50:46,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-27 19:50:46,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419133140] [2024-11-27 19:50:46,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:46,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 19:50:46,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:46,369 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 19:50:46,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:50:46,373 INFO L87 Difference]: Start difference. First operand has 398 states, 303 states have (on average 1.4983498349834983) internal successors, (454), 309 states have internal predecessors, (454), 68 states have call successors, (68), 25 states have call predecessors, (68), 25 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:46,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:46,467 INFO L93 Difference]: Finished difference Result 637 states and 927 transitions. [2024-11-27 19:50:46,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 19:50:46,474 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 130 [2024-11-27 19:50:46,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:46,494 INFO L225 Difference]: With dead ends: 637 [2024-11-27 19:50:46,494 INFO L226 Difference]: Without dead ends: 390 [2024-11-27 19:50:46,503 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:50:46,506 INFO L435 NwaCegarLoop]: 584 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:46,507 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:46,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2024-11-27 19:50:46,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 390. [2024-11-27 19:50:46,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 297 states have (on average 1.4915824915824916) internal successors, (443), 301 states have internal predecessors, (443), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-27 19:50:46,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 576 transitions. [2024-11-27 19:50:46,608 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 576 transitions. Word has length 130 [2024-11-27 19:50:46,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:46,610 INFO L471 AbstractCegarLoop]: Abstraction has 390 states and 576 transitions. [2024-11-27 19:50:46,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:46,610 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 576 transitions. [2024-11-27 19:50:46,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-27 19:50:46,617 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:46,617 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1] [2024-11-27 19:50:46,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 19:50:46,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:46,822 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:46,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:46,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1603913025, now seen corresponding path program 1 times [2024-11-27 19:50:46,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:46,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724706752] [2024-11-27 19:50:46,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:46,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:46,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:47,264 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 19:50:47,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:47,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724706752] [2024-11-27 19:50:47,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724706752] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:50:47,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155648947] [2024-11-27 19:50:47,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:47,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:47,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:47,267 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:50:47,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 19:50:47,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:47,718 INFO L256 TraceCheckSpWp]: Trace formula consists of 1156 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 19:50:47,723 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:50:47,759 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-27 19:50:47,761 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:50:47,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155648947] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:47,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:50:47,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 19:50:47,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509284828] [2024-11-27 19:50:47,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:47,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:50:47,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:47,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:50:47,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:50:47,768 INFO L87 Difference]: Start difference. First operand 390 states and 576 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:47,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:47,850 INFO L93 Difference]: Finished difference Result 625 states and 903 transitions. [2024-11-27 19:50:47,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:50:47,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 130 [2024-11-27 19:50:47,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:47,857 INFO L225 Difference]: With dead ends: 625 [2024-11-27 19:50:47,857 INFO L226 Difference]: Without dead ends: 392 [2024-11-27 19:50:47,861 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:50:47,862 INFO L435 NwaCegarLoop]: 574 mSDtfsCounter, 1 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:47,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1146 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:47,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2024-11-27 19:50:47,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 391. [2024-11-27 19:50:47,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 298 states have (on average 1.4899328859060403) internal successors, (444), 302 states have internal predecessors, (444), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-27 19:50:47,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 577 transitions. [2024-11-27 19:50:47,917 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 577 transitions. Word has length 130 [2024-11-27 19:50:47,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:47,919 INFO L471 AbstractCegarLoop]: Abstraction has 391 states and 577 transitions. [2024-11-27 19:50:47,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:47,920 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 577 transitions. [2024-11-27 19:50:47,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-27 19:50:47,924 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:47,924 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:47,936 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 19:50:48,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:48,125 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:48,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:48,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1826467668, now seen corresponding path program 1 times [2024-11-27 19:50:48,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:48,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355415338] [2024-11-27 19:50:48,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:48,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:48,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:48,557 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 19:50:48,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:48,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355415338] [2024-11-27 19:50:48,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355415338] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:50:48,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146775153] [2024-11-27 19:50:48,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:48,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:48,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:48,564 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:50:48,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 19:50:48,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:49,004 INFO L256 TraceCheckSpWp]: Trace formula consists of 1180 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 19:50:49,011 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:50:49,056 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-27 19:50:49,057 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:50:49,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1146775153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:49,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:50:49,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 19:50:49,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535876028] [2024-11-27 19:50:49,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:49,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:50:49,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:49,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:50:49,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:50:49,059 INFO L87 Difference]: Start difference. First operand 391 states and 577 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:49,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:49,146 INFO L93 Difference]: Finished difference Result 817 states and 1221 transitions. [2024-11-27 19:50:49,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:50:49,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 138 [2024-11-27 19:50:49,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:49,156 INFO L225 Difference]: With dead ends: 817 [2024-11-27 19:50:49,157 INFO L226 Difference]: Without dead ends: 452 [2024-11-27 19:50:49,159 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:50:49,160 INFO L435 NwaCegarLoop]: 588 mSDtfsCounter, 115 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:49,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1118 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:49,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2024-11-27 19:50:49,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 444. [2024-11-27 19:50:49,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 340 states have (on average 1.5088235294117647) internal successors, (513), 344 states have internal predecessors, (513), 79 states have call successors, (79), 25 states have call predecessors, (79), 24 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-27 19:50:49,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 668 transitions. [2024-11-27 19:50:49,194 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 668 transitions. Word has length 138 [2024-11-27 19:50:49,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:49,195 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 668 transitions. [2024-11-27 19:50:49,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:49,196 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 668 transitions. [2024-11-27 19:50:49,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-27 19:50:49,199 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:49,199 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:49,213 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 19:50:49,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:49,400 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:49,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:49,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1452971487, now seen corresponding path program 1 times [2024-11-27 19:50:49,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:49,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610467349] [2024-11-27 19:50:49,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:49,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:49,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:49,711 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 19:50:49,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:49,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610467349] [2024-11-27 19:50:49,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610467349] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:50:49,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413121936] [2024-11-27 19:50:49,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:49,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:49,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:49,717 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:50:49,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 19:50:50,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:50,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 19:50:50,183 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:50:50,255 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 19:50:50,256 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:50:50,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413121936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:50,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:50:50,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-27 19:50:50,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222808425] [2024-11-27 19:50:50,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:50,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:50:50,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:50,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:50:50,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:50:50,259 INFO L87 Difference]: Start difference. First operand 444 states and 668 transitions. Second operand has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:50,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:50,375 INFO L93 Difference]: Finished difference Result 879 states and 1326 transitions. [2024-11-27 19:50:50,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:50:50,378 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 139 [2024-11-27 19:50:50,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:50,386 INFO L225 Difference]: With dead ends: 879 [2024-11-27 19:50:50,386 INFO L226 Difference]: Without dead ends: 446 [2024-11-27 19:50:50,388 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:50:50,393 INFO L435 NwaCegarLoop]: 568 mSDtfsCounter, 2 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2261 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:50,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2261 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:50,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2024-11-27 19:50:50,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 446. [2024-11-27 19:50:50,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 341 states have (on average 1.5073313782991202) internal successors, (514), 346 states have internal predecessors, (514), 79 states have call successors, (79), 25 states have call predecessors, (79), 25 states have return successors, (78), 76 states have call predecessors, (78), 76 states have call successors, (78) [2024-11-27 19:50:50,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 671 transitions. [2024-11-27 19:50:50,433 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 671 transitions. Word has length 139 [2024-11-27 19:50:50,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:50,433 INFO L471 AbstractCegarLoop]: Abstraction has 446 states and 671 transitions. [2024-11-27 19:50:50,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:50,434 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 671 transitions. [2024-11-27 19:50:50,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-27 19:50:50,441 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:50,441 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:50,454 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 19:50:50,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:50,642 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:50,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:50,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1313008497, now seen corresponding path program 1 times [2024-11-27 19:50:50,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:50,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039445239] [2024-11-27 19:50:50,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:50,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:50,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:50,925 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 19:50:50,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:50,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039445239] [2024-11-27 19:50:50,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039445239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:50:50,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159126749] [2024-11-27 19:50:50,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:50,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:50,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:50,928 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:50:50,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 19:50:51,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:51,342 INFO L256 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 19:50:51,349 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:50:51,447 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 19:50:51,447 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:50:51,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159126749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:51,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:50:51,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-27 19:50:51,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890452288] [2024-11-27 19:50:51,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:51,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:50:51,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:51,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:50:51,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 19:50:51,456 INFO L87 Difference]: Start difference. First operand 446 states and 671 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:51,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:51,604 INFO L93 Difference]: Finished difference Result 881 states and 1331 transitions. [2024-11-27 19:50:51,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:50:51,605 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 140 [2024-11-27 19:50:51,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:51,610 INFO L225 Difference]: With dead ends: 881 [2024-11-27 19:50:51,610 INFO L226 Difference]: Without dead ends: 448 [2024-11-27 19:50:51,613 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 19:50:51,615 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 2 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2247 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:51,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2247 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:50:51,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2024-11-27 19:50:51,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 448. [2024-11-27 19:50:51,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 342 states have (on average 1.5058479532163742) internal successors, (515), 348 states have internal predecessors, (515), 79 states have call successors, (79), 25 states have call predecessors, (79), 26 states have return successors, (83), 76 states have call predecessors, (83), 76 states have call successors, (83) [2024-11-27 19:50:51,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 677 transitions. [2024-11-27 19:50:51,663 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 677 transitions. Word has length 140 [2024-11-27 19:50:51,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:51,664 INFO L471 AbstractCegarLoop]: Abstraction has 448 states and 677 transitions. [2024-11-27 19:50:51,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:51,664 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 677 transitions. [2024-11-27 19:50:51,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-27 19:50:51,672 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:51,673 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:51,686 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 19:50:51,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:51,873 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:51,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:51,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1803749027, now seen corresponding path program 1 times [2024-11-27 19:50:51,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:51,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063841636] [2024-11-27 19:50:51,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:51,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:51,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:52,138 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 19:50:52,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:52,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063841636] [2024-11-27 19:50:52,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063841636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:52,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:52,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:50:52,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350903121] [2024-11-27 19:50:52,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:52,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:50:52,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:52,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:50:52,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:50:52,144 INFO L87 Difference]: Start difference. First operand 448 states and 677 transitions. Second operand has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:52,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:52,218 INFO L93 Difference]: Finished difference Result 873 states and 1322 transitions. [2024-11-27 19:50:52,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:50:52,219 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 141 [2024-11-27 19:50:52,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:52,223 INFO L225 Difference]: With dead ends: 873 [2024-11-27 19:50:52,227 INFO L226 Difference]: Without dead ends: 448 [2024-11-27 19:50:52,229 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:50:52,230 INFO L435 NwaCegarLoop]: 569 mSDtfsCounter, 2 mSDsluCounter, 1696 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2265 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:52,232 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2265 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:52,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2024-11-27 19:50:52,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 448. [2024-11-27 19:50:52,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 342 states have (on average 1.5058479532163742) internal successors, (515), 348 states have internal predecessors, (515), 79 states have call successors, (79), 25 states have call predecessors, (79), 26 states have return successors, (82), 76 states have call predecessors, (82), 76 states have call successors, (82) [2024-11-27 19:50:52,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 676 transitions. [2024-11-27 19:50:52,269 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 676 transitions. Word has length 141 [2024-11-27 19:50:52,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:52,270 INFO L471 AbstractCegarLoop]: Abstraction has 448 states and 676 transitions. [2024-11-27 19:50:52,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:52,270 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 676 transitions. [2024-11-27 19:50:52,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-27 19:50:52,275 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:52,276 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:52,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 19:50:52,276 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:52,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:52,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1600774065, now seen corresponding path program 2 times [2024-11-27 19:50:52,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:52,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608121789] [2024-11-27 19:50:52,278 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:50:52,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:52,340 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 19:50:52,340 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:50:52,558 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 19:50:52,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:52,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608121789] [2024-11-27 19:50:52,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608121789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:52,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:52,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 19:50:52,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772743604] [2024-11-27 19:50:52,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:52,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 19:50:52,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:52,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 19:50:52,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:50:52,562 INFO L87 Difference]: Start difference. First operand 448 states and 676 transitions. Second operand has 8 states, 8 states have (on average 10.75) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:53,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:53,367 INFO L93 Difference]: Finished difference Result 1038 states and 1576 transitions. [2024-11-27 19:50:53,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 19:50:53,368 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 142 [2024-11-27 19:50:53,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:53,374 INFO L225 Difference]: With dead ends: 1038 [2024-11-27 19:50:53,375 INFO L226 Difference]: Without dead ends: 813 [2024-11-27 19:50:53,376 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-27 19:50:53,377 INFO L435 NwaCegarLoop]: 575 mSDtfsCounter, 704 mSDsluCounter, 2980 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 3555 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:53,378 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [706 Valid, 3555 Invalid, 543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 19:50:53,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2024-11-27 19:50:53,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 721. [2024-11-27 19:50:53,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 721 states, 561 states have (on average 1.5508021390374331) internal successors, (870), 568 states have internal predecessors, (870), 118 states have call successors, (118), 41 states have call predecessors, (118), 41 states have return successors, (130), 114 states have call predecessors, (130), 115 states have call successors, (130) [2024-11-27 19:50:53,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 721 states and 1118 transitions. [2024-11-27 19:50:53,427 INFO L78 Accepts]: Start accepts. Automaton has 721 states and 1118 transitions. Word has length 142 [2024-11-27 19:50:53,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:53,428 INFO L471 AbstractCegarLoop]: Abstraction has 721 states and 1118 transitions. [2024-11-27 19:50:53,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:53,428 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 1118 transitions. [2024-11-27 19:50:53,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-27 19:50:53,432 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:53,432 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:53,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 19:50:53,433 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:53,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:53,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1323567589, now seen corresponding path program 1 times [2024-11-27 19:50:53,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:53,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447519036] [2024-11-27 19:50:53,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:53,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:53,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:53,683 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 19:50:53,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:53,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447519036] [2024-11-27 19:50:53,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447519036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:53,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:53,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:50:53,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159601556] [2024-11-27 19:50:53,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:53,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:50:53,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:53,685 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:50:53,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:50:53,685 INFO L87 Difference]: Start difference. First operand 721 states and 1118 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:53,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:53,762 INFO L93 Difference]: Finished difference Result 1421 states and 2209 transitions. [2024-11-27 19:50:53,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:50:53,763 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 143 [2024-11-27 19:50:53,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:53,768 INFO L225 Difference]: With dead ends: 1421 [2024-11-27 19:50:53,769 INFO L226 Difference]: Without dead ends: 723 [2024-11-27 19:50:53,771 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:50:53,772 INFO L435 NwaCegarLoop]: 570 mSDtfsCounter, 1 mSDsluCounter, 1698 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2268 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:53,772 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2268 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:53,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2024-11-27 19:50:53,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 723. [2024-11-27 19:50:53,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723 states, 562 states have (on average 1.5498220640569396) internal successors, (871), 570 states have internal predecessors, (871), 118 states have call successors, (118), 41 states have call predecessors, (118), 42 states have return successors, (132), 114 states have call predecessors, (132), 115 states have call successors, (132) [2024-11-27 19:50:53,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 1121 transitions. [2024-11-27 19:50:53,815 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 1121 transitions. Word has length 143 [2024-11-27 19:50:53,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:53,815 INFO L471 AbstractCegarLoop]: Abstraction has 723 states and 1121 transitions. [2024-11-27 19:50:53,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:53,816 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 1121 transitions. [2024-11-27 19:50:53,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-27 19:50:53,820 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:53,820 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:53,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 19:50:53,820 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:53,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:53,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1099788722, now seen corresponding path program 1 times [2024-11-27 19:50:53,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:53,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027737262] [2024-11-27 19:50:53,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:53,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:53,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:54,088 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 19:50:54,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:54,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027737262] [2024-11-27 19:50:54,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027737262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:54,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:54,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 19:50:54,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140180143] [2024-11-27 19:50:54,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:54,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 19:50:54,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:54,091 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 19:50:54,091 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:50:54,091 INFO L87 Difference]: Start difference. First operand 723 states and 1121 transitions. Second operand has 8 states, 7 states have (on average 13.0) internal successors, (91), 8 states have internal predecessors, (91), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-27 19:50:54,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:54,289 INFO L93 Difference]: Finished difference Result 1218 states and 1865 transitions. [2024-11-27 19:50:54,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 19:50:54,289 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.0) internal successors, (91), 8 states have internal predecessors, (91), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 144 [2024-11-27 19:50:54,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:54,294 INFO L225 Difference]: With dead ends: 1218 [2024-11-27 19:50:54,294 INFO L226 Difference]: Without dead ends: 523 [2024-11-27 19:50:54,297 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-27 19:50:54,298 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 7 mSDsluCounter, 3331 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3891 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:54,298 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3891 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:50:54,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-11-27 19:50:54,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 523. [2024-11-27 19:50:54,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 402 states have (on average 1.507462686567164) internal successors, (606), 409 states have internal predecessors, (606), 85 states have call successors, (85), 34 states have call predecessors, (85), 35 states have return successors, (91), 82 states have call predecessors, (91), 82 states have call successors, (91) [2024-11-27 19:50:54,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 782 transitions. [2024-11-27 19:50:54,327 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 782 transitions. Word has length 144 [2024-11-27 19:50:54,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:54,328 INFO L471 AbstractCegarLoop]: Abstraction has 523 states and 782 transitions. [2024-11-27 19:50:54,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.0) internal successors, (91), 8 states have internal predecessors, (91), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-27 19:50:54,328 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 782 transitions. [2024-11-27 19:50:54,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-27 19:50:54,331 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:54,331 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:54,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 19:50:54,331 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:54,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:54,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1640973226, now seen corresponding path program 2 times [2024-11-27 19:50:54,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:54,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818020134] [2024-11-27 19:50:54,332 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:50:54,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:54,378 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 19:50:54,379 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:50:54,591 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-27 19:50:54,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:54,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818020134] [2024-11-27 19:50:54,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818020134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:54,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:54,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 19:50:54,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153579642] [2024-11-27 19:50:54,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:54,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 19:50:54,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:54,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 19:50:54,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:50:54,595 INFO L87 Difference]: Start difference. First operand 523 states and 782 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:54,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:54,787 INFO L93 Difference]: Finished difference Result 783 states and 1149 transitions. [2024-11-27 19:50:54,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 19:50:54,788 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 145 [2024-11-27 19:50:54,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:54,795 INFO L225 Difference]: With dead ends: 783 [2024-11-27 19:50:54,795 INFO L226 Difference]: Without dead ends: 554 [2024-11-27 19:50:54,797 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:50:54,798 INFO L435 NwaCegarLoop]: 581 mSDtfsCounter, 26 mSDsluCounter, 3448 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 4029 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:54,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 4029 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:50:54,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2024-11-27 19:50:54,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 540. [2024-11-27 19:50:54,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 411 states have (on average 1.5036496350364963) internal successors, (618), 421 states have internal predecessors, (618), 92 states have call successors, (92), 34 states have call predecessors, (92), 36 states have return successors, (101), 88 states have call predecessors, (101), 89 states have call successors, (101) [2024-11-27 19:50:54,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 811 transitions. [2024-11-27 19:50:54,848 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 811 transitions. Word has length 145 [2024-11-27 19:50:54,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:54,851 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 811 transitions. [2024-11-27 19:50:54,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:54,852 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 811 transitions. [2024-11-27 19:50:54,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-27 19:50:54,859 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:54,859 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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-27 19:50:54,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 19:50:54,859 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:54,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:54,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1060289575, now seen corresponding path program 1 times [2024-11-27 19:50:54,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:54,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735003292] [2024-11-27 19:50:54,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:54,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:54,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:55,151 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-27 19:50:55,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:55,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735003292] [2024-11-27 19:50:55,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735003292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:55,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:55,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 19:50:55,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113992956] [2024-11-27 19:50:55,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:55,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 19:50:55,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:55,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 19:50:55,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:50:55,155 INFO L87 Difference]: Start difference. First operand 540 states and 811 transitions. Second operand has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-27 19:50:55,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:55,398 INFO L93 Difference]: Finished difference Result 1056 states and 1593 transitions. [2024-11-27 19:50:55,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 19:50:55,399 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 146 [2024-11-27 19:50:55,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:55,404 INFO L225 Difference]: With dead ends: 1056 [2024-11-27 19:50:55,405 INFO L226 Difference]: Without dead ends: 543 [2024-11-27 19:50:55,407 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-27 19:50:55,408 INFO L435 NwaCegarLoop]: 562 mSDtfsCounter, 5 mSDsluCounter, 3343 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3905 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:55,409 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3905 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:50:55,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2024-11-27 19:50:55,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 543. [2024-11-27 19:50:55,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 413 states have (on average 1.5012106537530265) internal successors, (620), 424 states have internal predecessors, (620), 92 states have call successors, (92), 34 states have call predecessors, (92), 37 states have return successors, (106), 88 states have call predecessors, (106), 89 states have call successors, (106) [2024-11-27 19:50:55,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 818 transitions. [2024-11-27 19:50:55,449 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 818 transitions. Word has length 146 [2024-11-27 19:50:55,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:55,452 INFO L471 AbstractCegarLoop]: Abstraction has 543 states and 818 transitions. [2024-11-27 19:50:55,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-27 19:50:55,452 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 818 transitions. [2024-11-27 19:50:55,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-27 19:50:55,456 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:55,457 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 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-27 19:50:55,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 19:50:55,457 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:55,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:55,458 INFO L85 PathProgramCache]: Analyzing trace with hash -677438212, now seen corresponding path program 1 times [2024-11-27 19:50:55,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:55,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193073159] [2024-11-27 19:50:55,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:55,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:55,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:55,652 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 19:50:55,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:55,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193073159] [2024-11-27 19:50:55,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193073159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:55,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:55,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:50:55,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671318615] [2024-11-27 19:50:55,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:55,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:50:55,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:55,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:50:55,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:50:55,656 INFO L87 Difference]: Start difference. First operand 543 states and 818 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:55,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:55,749 INFO L93 Difference]: Finished difference Result 1058 states and 1601 transitions. [2024-11-27 19:50:55,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:50:55,749 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 147 [2024-11-27 19:50:55,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:55,754 INFO L225 Difference]: With dead ends: 1058 [2024-11-27 19:50:55,754 INFO L226 Difference]: Without dead ends: 545 [2024-11-27 19:50:55,756 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:50:55,757 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 0 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2247 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:55,757 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2247 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:55,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2024-11-27 19:50:55,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 543. [2024-11-27 19:50:55,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 413 states have (on average 1.5012106537530265) internal successors, (620), 424 states have internal predecessors, (620), 92 states have call successors, (92), 34 states have call predecessors, (92), 37 states have return successors, (106), 88 states have call predecessors, (106), 89 states have call successors, (106) [2024-11-27 19:50:55,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 818 transitions. [2024-11-27 19:50:55,797 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 818 transitions. Word has length 147 [2024-11-27 19:50:55,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:55,798 INFO L471 AbstractCegarLoop]: Abstraction has 543 states and 818 transitions. [2024-11-27 19:50:55,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-27 19:50:55,798 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 818 transitions. [2024-11-27 19:50:55,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-27 19:50:55,801 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:55,801 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 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-27 19:50:55,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 19:50:55,801 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:55,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:55,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1355955834, now seen corresponding path program 1 times [2024-11-27 19:50:55,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:55,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895238419] [2024-11-27 19:50:55,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:55,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:55,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:56,079 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 19:50:56,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:56,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895238419] [2024-11-27 19:50:56,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895238419] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:50:56,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1137541894] [2024-11-27 19:50:56,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:56,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:50:56,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:56,082 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:50:56,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 19:50:56,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:56,550 INFO L256 TraceCheckSpWp]: Trace formula consists of 1191 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 19:50:56,555 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:50:56,613 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 19:50:56,613 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:50:56,775 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 19:50:56,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1137541894] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:50:56,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:50:56,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-27 19:50:56,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384514619] [2024-11-27 19:50:56,776 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:50:56,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-27 19:50:56,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:56,778 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 19:50:56,778 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-27 19:50:56,778 INFO L87 Difference]: Start difference. First operand 543 states and 818 transitions. Second operand has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-27 19:50:57,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:57,827 INFO L93 Difference]: Finished difference Result 1428 states and 2238 transitions. [2024-11-27 19:50:57,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 19:50:57,828 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) Word has length 147 [2024-11-27 19:50:57,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:57,836 INFO L225 Difference]: With dead ends: 1428 [2024-11-27 19:50:57,837 INFO L226 Difference]: Without dead ends: 916 [2024-11-27 19:50:57,839 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-27 19:50:57,841 INFO L435 NwaCegarLoop]: 576 mSDtfsCounter, 1309 mSDsluCounter, 3505 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1309 SdHoareTripleChecker+Valid, 4081 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:57,841 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1309 Valid, 4081 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 589 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 19:50:57,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2024-11-27 19:50:57,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 892. [2024-11-27 19:50:57,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 892 states, 698 states have (on average 1.5573065902578798) internal successors, (1087), 708 states have internal predecessors, (1087), 156 states have call successors, (156), 35 states have call predecessors, (156), 37 states have return successors, (180), 152 states have call predecessors, (180), 153 states have call successors, (180) [2024-11-27 19:50:57,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 892 states and 1423 transitions. [2024-11-27 19:50:57,916 INFO L78 Accepts]: Start accepts. Automaton has 892 states and 1423 transitions. Word has length 147 [2024-11-27 19:50:57,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:57,917 INFO L471 AbstractCegarLoop]: Abstraction has 892 states and 1423 transitions. [2024-11-27 19:50:57,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-27 19:50:57,917 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1423 transitions. [2024-11-27 19:50:57,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-27 19:50:57,923 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:57,923 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 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-27 19:50:57,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 19:50:58,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-27 19:50:58,124 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:58,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:58,125 INFO L85 PathProgramCache]: Analyzing trace with hash 1764826177, now seen corresponding path program 1 times [2024-11-27 19:50:58,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:58,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539841278] [2024-11-27 19:50:58,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:58,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:58,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:58,234 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 19:50:58,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:58,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539841278] [2024-11-27 19:50:58,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539841278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:58,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:58,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:50:58,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845574487] [2024-11-27 19:50:58,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:58,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:50:58,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:58,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:50:58,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:50:58,239 INFO L87 Difference]: Start difference. First operand 892 states and 1423 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:58,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:58,317 INFO L93 Difference]: Finished difference Result 2029 states and 3294 transitions. [2024-11-27 19:50:58,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:50:58,318 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 151 [2024-11-27 19:50:58,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:58,328 INFO L225 Difference]: With dead ends: 2029 [2024-11-27 19:50:58,329 INFO L226 Difference]: Without dead ends: 1218 [2024-11-27 19:50:58,333 INFO L434 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-27 19:50:58,333 INFO L435 NwaCegarLoop]: 593 mSDtfsCounter, 112 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:58,334 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1159 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:58,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1218 states. [2024-11-27 19:50:58,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1218 to 1210. [2024-11-27 19:50:58,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1210 states, 952 states have (on average 1.5808823529411764) internal successors, (1505), 962 states have internal predecessors, (1505), 220 states have call successors, (220), 35 states have call predecessors, (220), 37 states have return successors, (254), 216 states have call predecessors, (254), 217 states have call successors, (254) [2024-11-27 19:50:58,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 1979 transitions. [2024-11-27 19:50:58,462 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 1979 transitions. Word has length 151 [2024-11-27 19:50:58,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:58,463 INFO L471 AbstractCegarLoop]: Abstraction has 1210 states and 1979 transitions. [2024-11-27 19:50:58,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:58,463 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 1979 transitions. [2024-11-27 19:50:58,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-27 19:50:58,473 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:58,473 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:50:58,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 19:50:58,474 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:58,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:58,475 INFO L85 PathProgramCache]: Analyzing trace with hash -400664617, now seen corresponding path program 1 times [2024-11-27 19:50:58,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:58,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214612552] [2024-11-27 19:50:58,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:58,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:58,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:58,585 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 19:50:58,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:58,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214612552] [2024-11-27 19:50:58,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214612552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:58,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:58,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:50:58,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59644008] [2024-11-27 19:50:58,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:58,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:50:58,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:58,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:50:58,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:50:58,587 INFO L87 Difference]: Start difference. First operand 1210 states and 1979 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:58,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:58,699 INFO L93 Difference]: Finished difference Result 2817 states and 4645 transitions. [2024-11-27 19:50:58,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:50:58,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 152 [2024-11-27 19:50:58,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:58,716 INFO L225 Difference]: With dead ends: 2817 [2024-11-27 19:50:58,716 INFO L226 Difference]: Without dead ends: 1739 [2024-11-27 19:50:58,722 INFO L434 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-27 19:50:58,722 INFO L435 NwaCegarLoop]: 576 mSDtfsCounter, 110 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:58,724 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1144 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:58,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1739 states. [2024-11-27 19:50:58,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1739 to 1731. [2024-11-27 19:50:58,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1731 states, 1378 states have (on average 1.5957910014513788) internal successors, (2199), 1388 states have internal predecessors, (2199), 315 states have call successors, (315), 35 states have call predecessors, (315), 37 states have return successors, (349), 311 states have call predecessors, (349), 312 states have call successors, (349) [2024-11-27 19:50:58,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2863 transitions. [2024-11-27 19:50:58,880 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2863 transitions. Word has length 152 [2024-11-27 19:50:58,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:58,881 INFO L471 AbstractCegarLoop]: Abstraction has 1731 states and 2863 transitions. [2024-11-27 19:50:58,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:58,881 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2863 transitions. [2024-11-27 19:50:58,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-27 19:50:58,894 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:58,894 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:50:58,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 19:50:58,894 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:58,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:58,895 INFO L85 PathProgramCache]: Analyzing trace with hash -2040782605, now seen corresponding path program 1 times [2024-11-27 19:50:58,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:58,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462925405] [2024-11-27 19:50:58,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:58,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:58,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:58,993 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 19:50:58,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:58,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462925405] [2024-11-27 19:50:58,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462925405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:58,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:58,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:50:58,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855530503] [2024-11-27 19:50:58,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:58,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:50:58,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:58,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:50:58,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:50:58,995 INFO L87 Difference]: Start difference. First operand 1731 states and 2863 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:59,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:59,120 INFO L93 Difference]: Finished difference Result 3996 states and 6669 transitions. [2024-11-27 19:50:59,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:50:59,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 153 [2024-11-27 19:50:59,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:59,141 INFO L225 Difference]: With dead ends: 3996 [2024-11-27 19:50:59,141 INFO L226 Difference]: Without dead ends: 2528 [2024-11-27 19:50:59,148 INFO L434 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-27 19:50:59,148 INFO L435 NwaCegarLoop]: 574 mSDtfsCounter, 108 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:59,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 1139 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:59,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2528 states. [2024-11-27 19:50:59,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2528 to 2520. [2024-11-27 19:50:59,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2520 states, 2044 states have (on average 1.6076320939334638) internal successors, (3286), 2054 states have internal predecessors, (3286), 438 states have call successors, (438), 35 states have call predecessors, (438), 37 states have return successors, (488), 434 states have call predecessors, (488), 435 states have call successors, (488) [2024-11-27 19:50:59,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2520 states to 2520 states and 4212 transitions. [2024-11-27 19:50:59,390 INFO L78 Accepts]: Start accepts. Automaton has 2520 states and 4212 transitions. Word has length 153 [2024-11-27 19:50:59,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:59,390 INFO L471 AbstractCegarLoop]: Abstraction has 2520 states and 4212 transitions. [2024-11-27 19:50:59,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:59,391 INFO L276 IsEmpty]: Start isEmpty. Operand 2520 states and 4212 transitions. [2024-11-27 19:50:59,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-27 19:50:59,412 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:59,413 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:50:59,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 19:50:59,413 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:59,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:59,414 INFO L85 PathProgramCache]: Analyzing trace with hash -346237674, now seen corresponding path program 1 times [2024-11-27 19:50:59,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:59,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847020110] [2024-11-27 19:50:59,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:59,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:59,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:59,539 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 19:50:59,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:59,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847020110] [2024-11-27 19:50:59,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847020110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:59,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:59,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:50:59,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479263293] [2024-11-27 19:50:59,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:59,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:50:59,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:59,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:50:59,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:50:59,541 INFO L87 Difference]: Start difference. First operand 2520 states and 4212 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:50:59,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:59,732 INFO L93 Difference]: Finished difference Result 5834 states and 9826 transitions. [2024-11-27 19:50:59,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:50:59,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 154 [2024-11-27 19:50:59,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:59,760 INFO L225 Difference]: With dead ends: 5834 [2024-11-27 19:50:59,760 INFO L226 Difference]: Without dead ends: 3789 [2024-11-27 19:50:59,769 INFO L434 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-27 19:50:59,769 INFO L435 NwaCegarLoop]: 574 mSDtfsCounter, 106 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:59,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 1139 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:59,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3789 states. [2024-11-27 19:51:00,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3789 to 3781. [2024-11-27 19:51:00,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3781 states, 3126 states have (on average 1.6158029430582215) internal successors, (5051), 3136 states have internal predecessors, (5051), 617 states have call successors, (617), 35 states have call predecessors, (617), 37 states have return successors, (693), 613 states have call predecessors, (693), 614 states have call successors, (693) [2024-11-27 19:51:00,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3781 states to 3781 states and 6361 transitions. [2024-11-27 19:51:00,099 INFO L78 Accepts]: Start accepts. Automaton has 3781 states and 6361 transitions. Word has length 154 [2024-11-27 19:51:00,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:00,100 INFO L471 AbstractCegarLoop]: Abstraction has 3781 states and 6361 transitions. [2024-11-27 19:51:00,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:00,100 INFO L276 IsEmpty]: Start isEmpty. Operand 3781 states and 6361 transitions. [2024-11-27 19:51:00,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-27 19:51:00,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:00,124 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:51:00,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 19:51:00,124 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:00,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:00,125 INFO L85 PathProgramCache]: Analyzing trace with hash 1831941047, now seen corresponding path program 1 times [2024-11-27 19:51:00,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:00,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102043759] [2024-11-27 19:51:00,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:00,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:00,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:00,214 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 19:51:00,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:00,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102043759] [2024-11-27 19:51:00,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102043759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:00,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:00,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:00,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092846289] [2024-11-27 19:51:00,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:00,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:00,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:00,218 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:00,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:00,219 INFO L87 Difference]: Start difference. First operand 3781 states and 6361 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:00,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:00,511 INFO L93 Difference]: Finished difference Result 8860 states and 15013 transitions. [2024-11-27 19:51:00,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:00,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 155 [2024-11-27 19:51:00,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:00,561 INFO L225 Difference]: With dead ends: 8860 [2024-11-27 19:51:00,561 INFO L226 Difference]: Without dead ends: 5875 [2024-11-27 19:51:00,573 INFO L434 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-27 19:51:00,574 INFO L435 NwaCegarLoop]: 587 mSDtfsCounter, 104 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:00,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 1151 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:00,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5875 states. [2024-11-27 19:51:01,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5875 to 5867. [2024-11-27 19:51:01,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5867 states, 4836 states have (on average 1.6133167907361456) internal successors, (7802), 4846 states have internal predecessors, (7802), 993 states have call successors, (993), 35 states have call predecessors, (993), 37 states have return successors, (1113), 989 states have call predecessors, (1113), 990 states have call successors, (1113) [2024-11-27 19:51:01,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5867 states to 5867 states and 9908 transitions. [2024-11-27 19:51:01,095 INFO L78 Accepts]: Start accepts. Automaton has 5867 states and 9908 transitions. Word has length 155 [2024-11-27 19:51:01,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:01,096 INFO L471 AbstractCegarLoop]: Abstraction has 5867 states and 9908 transitions. [2024-11-27 19:51:01,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:01,096 INFO L276 IsEmpty]: Start isEmpty. Operand 5867 states and 9908 transitions. [2024-11-27 19:51:01,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-27 19:51:01,132 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:01,133 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:51:01,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 19:51:01,133 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:01,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:01,135 INFO L85 PathProgramCache]: Analyzing trace with hash 397196882, now seen corresponding path program 1 times [2024-11-27 19:51:01,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:01,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658437396] [2024-11-27 19:51:01,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:01,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:01,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:01,242 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 19:51:01,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:01,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658437396] [2024-11-27 19:51:01,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658437396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:01,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:01,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:01,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047641373] [2024-11-27 19:51:01,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:01,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:01,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:01,244 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:01,244 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:01,244 INFO L87 Difference]: Start difference. First operand 5867 states and 9908 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:01,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:01,815 INFO L93 Difference]: Finished difference Result 14344 states and 24382 transitions. [2024-11-27 19:51:01,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:01,816 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 156 [2024-11-27 19:51:01,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:01,912 INFO L225 Difference]: With dead ends: 14344 [2024-11-27 19:51:01,912 INFO L226 Difference]: Without dead ends: 9659 [2024-11-27 19:51:01,938 INFO L434 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-27 19:51:01,939 INFO L435 NwaCegarLoop]: 574 mSDtfsCounter, 102 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1142 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:01,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1142 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:01,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9659 states. [2024-11-27 19:51:02,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9659 to 9651. [2024-11-27 19:51:02,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9651 states, 8014 states have (on average 1.6130521587222362) internal successors, (12927), 8024 states have internal predecessors, (12927), 1599 states have call successors, (1599), 35 states have call predecessors, (1599), 37 states have return successors, (1797), 1595 states have call predecessors, (1797), 1596 states have call successors, (1797) [2024-11-27 19:51:02,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9651 states to 9651 states and 16323 transitions. [2024-11-27 19:51:02,748 INFO L78 Accepts]: Start accepts. Automaton has 9651 states and 16323 transitions. Word has length 156 [2024-11-27 19:51:02,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:02,748 INFO L471 AbstractCegarLoop]: Abstraction has 9651 states and 16323 transitions. [2024-11-27 19:51:02,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:02,750 INFO L276 IsEmpty]: Start isEmpty. Operand 9651 states and 16323 transitions. [2024-11-27 19:51:02,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-27 19:51:02,811 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:02,811 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:51:02,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 19:51:02,812 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:02,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:02,812 INFO L85 PathProgramCache]: Analyzing trace with hash 563143177, now seen corresponding path program 1 times [2024-11-27 19:51:02,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:02,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611482310] [2024-11-27 19:51:02,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:02,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:02,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:02,903 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 19:51:02,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:02,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611482310] [2024-11-27 19:51:02,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611482310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:02,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:02,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:02,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031634990] [2024-11-27 19:51:02,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:02,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:02,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:02,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:02,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:02,906 INFO L87 Difference]: Start difference. First operand 9651 states and 16323 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:03,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:03,545 INFO L93 Difference]: Finished difference Result 24815 states and 42144 transitions. [2024-11-27 19:51:03,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:03,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 157 [2024-11-27 19:51:03,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:03,628 INFO L225 Difference]: With dead ends: 24815 [2024-11-27 19:51:03,628 INFO L226 Difference]: Without dead ends: 16806 [2024-11-27 19:51:03,656 INFO L434 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-27 19:51:03,657 INFO L435 NwaCegarLoop]: 585 mSDtfsCounter, 100 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 1156 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:03,657 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 1156 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:03,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16806 states. [2024-11-27 19:51:04,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16806 to 16798. [2024-11-27 19:51:04,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16798 states, 13958 states have (on average 1.6053159478435306) internal successors, (22407), 13968 states have internal predecessors, (22407), 2802 states have call successors, (2802), 35 states have call predecessors, (2802), 37 states have return successors, (3144), 2798 states have call predecessors, (3144), 2799 states have call successors, (3144) [2024-11-27 19:51:04,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16798 states to 16798 states and 28353 transitions. [2024-11-27 19:51:04,958 INFO L78 Accepts]: Start accepts. Automaton has 16798 states and 28353 transitions. Word has length 157 [2024-11-27 19:51:04,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:04,958 INFO L471 AbstractCegarLoop]: Abstraction has 16798 states and 28353 transitions. [2024-11-27 19:51:04,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:04,959 INFO L276 IsEmpty]: Start isEmpty. Operand 16798 states and 28353 transitions. [2024-11-27 19:51:05,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-27 19:51:05,050 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:05,050 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:51:05,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 19:51:05,050 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:05,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:05,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1951447439, now seen corresponding path program 1 times [2024-11-27 19:51:05,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:05,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44418868] [2024-11-27 19:51:05,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:05,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:05,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:05,168 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 19:51:05,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:05,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44418868] [2024-11-27 19:51:05,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44418868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:05,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:05,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:05,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186762925] [2024-11-27 19:51:05,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:05,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:05,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:05,172 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:05,172 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:05,172 INFO L87 Difference]: Start difference. First operand 16798 states and 28353 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:06,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:06,202 INFO L93 Difference]: Finished difference Result 44351 states and 75177 transitions. [2024-11-27 19:51:06,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:06,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 158 [2024-11-27 19:51:06,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:06,364 INFO L225 Difference]: With dead ends: 44351 [2024-11-27 19:51:06,365 INFO L226 Difference]: Without dead ends: 29843 [2024-11-27 19:51:06,422 INFO L434 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-27 19:51:06,424 INFO L435 NwaCegarLoop]: 574 mSDtfsCounter, 98 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 1142 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:06,425 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 1142 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:06,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29843 states. [2024-11-27 19:51:08,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29843 to 29835. [2024-11-27 19:51:08,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29835 states, 24956 states have (on average 1.6014986376021798) internal successors, (39967), 24966 states have internal predecessors, (39967), 4841 states have call successors, (4841), 35 states have call predecessors, (4841), 37 states have return successors, (5457), 4837 states have call predecessors, (5457), 4838 states have call successors, (5457) [2024-11-27 19:51:08,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29835 states to 29835 states and 50265 transitions. [2024-11-27 19:51:08,187 INFO L78 Accepts]: Start accepts. Automaton has 29835 states and 50265 transitions. Word has length 158 [2024-11-27 19:51:08,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:08,188 INFO L471 AbstractCegarLoop]: Abstraction has 29835 states and 50265 transitions. [2024-11-27 19:51:08,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:08,188 INFO L276 IsEmpty]: Start isEmpty. Operand 29835 states and 50265 transitions. [2024-11-27 19:51:08,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-27 19:51:08,285 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:08,285 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:51:08,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-27 19:51:08,286 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:08,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:08,286 INFO L85 PathProgramCache]: Analyzing trace with hash 977708135, now seen corresponding path program 1 times [2024-11-27 19:51:08,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:08,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388349514] [2024-11-27 19:51:08,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:08,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:08,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:08,374 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 19:51:08,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:08,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388349514] [2024-11-27 19:51:08,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388349514] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:08,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:08,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:08,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330881473] [2024-11-27 19:51:08,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:08,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:08,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:08,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:08,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:08,376 INFO L87 Difference]: Start difference. First operand 29835 states and 50265 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:10,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:10,714 INFO L93 Difference]: Finished difference Result 81253 states and 137334 transitions. [2024-11-27 19:51:10,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:10,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 159 [2024-11-27 19:51:10,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:11,071 INFO L225 Difference]: With dead ends: 81253 [2024-11-27 19:51:11,071 INFO L226 Difference]: Without dead ends: 54483 [2024-11-27 19:51:11,182 INFO L434 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-27 19:51:11,185 INFO L435 NwaCegarLoop]: 575 mSDtfsCounter, 96 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 1143 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:11,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 1143 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:11,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54483 states. [2024-11-27 19:51:13,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54483 to 54475. [2024-11-27 19:51:13,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54475 states, 45881 states have (on average 1.5960637300843485) internal successors, (73229), 45891 states have internal predecessors, (73229), 8556 states have call successors, (8556), 35 states have call predecessors, (8556), 37 states have return successors, (9704), 8552 states have call predecessors, (9704), 8553 states have call successors, (9704) [2024-11-27 19:51:14,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54475 states to 54475 states and 91489 transitions. [2024-11-27 19:51:14,106 INFO L78 Accepts]: Start accepts. Automaton has 54475 states and 91489 transitions. Word has length 159 [2024-11-27 19:51:14,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:14,107 INFO L471 AbstractCegarLoop]: Abstraction has 54475 states and 91489 transitions. [2024-11-27 19:51:14,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:14,107 INFO L276 IsEmpty]: Start isEmpty. Operand 54475 states and 91489 transitions. [2024-11-27 19:51:14,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-27 19:51:14,212 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:14,212 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:51:14,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-27 19:51:14,213 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:14,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:14,213 INFO L85 PathProgramCache]: Analyzing trace with hash 427018961, now seen corresponding path program 1 times [2024-11-27 19:51:14,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:14,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736790397] [2024-11-27 19:51:14,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:14,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:14,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:14,524 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 19:51:14,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:14,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736790397] [2024-11-27 19:51:14,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736790397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:14,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:14,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:14,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769671603] [2024-11-27 19:51:14,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:14,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:14,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:14,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:14,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:14,526 INFO L87 Difference]: Start difference. First operand 54475 states and 91489 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:18,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:18,455 INFO L93 Difference]: Finished difference Result 101790 states and 171232 transitions. [2024-11-27 19:51:18,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:18,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 160 [2024-11-27 19:51:18,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:18,866 INFO L225 Difference]: With dead ends: 101790 [2024-11-27 19:51:18,867 INFO L226 Difference]: Without dead ends: 101469 [2024-11-27 19:51:18,907 INFO L434 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-27 19:51:18,908 INFO L435 NwaCegarLoop]: 576 mSDtfsCounter, 91 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:18,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1148 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:18,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101469 states. [2024-11-27 19:51:22,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101469 to 101461. [2024-11-27 19:51:22,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101461 states, 86068 states have (on average 1.5891155830273738) internal successors, (136772), 86078 states have internal predecessors, (136772), 15355 states have call successors, (15355), 35 states have call predecessors, (15355), 37 states have return successors, (17549), 15351 states have call predecessors, (17549), 15352 states have call successors, (17549) [2024-11-27 19:51:23,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101461 states to 101461 states and 169676 transitions. [2024-11-27 19:51:23,242 INFO L78 Accepts]: Start accepts. Automaton has 101461 states and 169676 transitions. Word has length 160 [2024-11-27 19:51:23,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:23,243 INFO L471 AbstractCegarLoop]: Abstraction has 101461 states and 169676 transitions. [2024-11-27 19:51:23,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 19:51:23,243 INFO L276 IsEmpty]: Start isEmpty. Operand 101461 states and 169676 transitions. [2024-11-27 19:51:23,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-27 19:51:23,373 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:23,374 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:51:23,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-27 19:51:23,374 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:23,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:23,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1883111624, now seen corresponding path program 1 times [2024-11-27 19:51:23,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:23,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408159019] [2024-11-27 19:51:23,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:23,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:23,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:23,843 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-27 19:51:23,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:23,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408159019] [2024-11-27 19:51:23,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408159019] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:23,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387454436] [2024-11-27 19:51:23,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:23,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:23,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:23,846 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:23,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522a3bbb-3004-4359-868a-959f60956d32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 19:51:24,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:24,284 INFO L256 TraceCheckSpWp]: Trace formula consists of 1230 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-27 19:51:24,290 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:24,602 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 19:51:24,602 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:51:25,101 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-27 19:51:25,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387454436] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:51:25,102 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:51:25,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-27 19:51:25,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186681477] [2024-11-27 19:51:25,102 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:51:25,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-27 19:51:25,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:25,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-27 19:51:25,105 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-27 19:51:25,105 INFO L87 Difference]: Start difference. First operand 101461 states and 169676 transitions. Second operand has 28 states, 26 states have (on average 9.76923076923077) internal successors, (254), 24 states have internal predecessors, (254), 9 states have call successors, (50), 8 states have call predecessors, (50), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44)